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ABSTRACT 


The present work on substitution deals with various 
models where the interaotion of demand due to shortages 
and/ or introduction of new items is taken into account in 
two-item/multi-item inventory system. 

Deterministic and stochastic models have been deve- 
loped for various situations. In deterministic case, 
models for independent procurement, joint procurement of 
two-item inventory system have been developed for complete 
substitution and partial substitution of an item, b^?- the 
other in stock out situation. The coordinated replenish- 
ment policy is also considered for two-item case with 
substitution. Models for continuous substitution of 
demand of old product by the new product in tv/o-item 
inventory system have developed for the situations allowing 
shortages and no shortages. The analysis of dynamic demand 
case, to take account the seasonality in demands of item 
and fluctuation in cost parameters, has been carried out 
to decide the procurement policy in two-item inventor3?' 
system using the concepts of dynamic programming. The 
model for the complete substitution of the demand in n-item 
inventory system has been developed. The joint replenish- 
ment model for stochastic demand case has been developed for 
periodic review order-up-to-level (R, T) policy. The 
simulation has been carried out for (Q, r, T) policy. 
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The solution methodology has been suggested in 
all cases. Illustrative examples are given to study the 
effect of substitution on ordering policy for various 
models. It was observed that the ordering policy arc 
substantially different from that v/hen the items are 
treated independently. In certain cases^ there is subs- 
tantial reduction in the operating cost when the substitu- 
tion is permitted. 



CHAPTER I 


INTRODUCTION 

1 . 1 Inv e ntory Control and Substitu t ion - An Over View ; 

Organizations maintain inventories of raw materials, 
semi-finished and finished goods in order to minimize the 
effects of uncertainty of demand and production lead time* 

Raw materials inventories are used as input to the production 
system, and finished goods inventories are maintained to 
satisfy customer demands .Like other investments, inventories 
blockup invested capitals. In certain industries the amount 
lockedup in inventories can he as high as 25 percent of the 
total investment, v/hile in others it may go upto 80 percent 
of the total. 

There is always a growing concern in any organization 
to improve the customers satisfaction. At the same time, the 
organization would like to have the best possible return on 
investment through proper utilization of money in various 
aspects of inventory management. In several situations items 
can be used to satisfy the demands of some other items with 
similar characteristics such phenomenon of substitution is 
prevalent in many other situations. In literature the term 
substitution is used for the replacement of technologA^, 
style, method, equipment, material customer goods, industrial 
products, etc. 
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The substitution or replacement of the technology is considered 
for long range planning. This is dependent more on the research 
work and inventions. Different existing and under process tech- 
nologies can be compared to take alternate decisions for the 
selection of the appropriate technolog3'’ for future. In manu- 
facturing process, the old and obsolete machine and equip- 
ments are substituted by new ones. In short range planning 
we can consider the different similar t^^pe of technologies, 
equipments, machines or products for the substitution of one 
by other. The decision for their selection is taken on the 
basis of utility, availability, reliability and market demand 
of the products. In immediate planning horizon we consider 
industrial products having similar functional requirement, 
quality etc. for the substitution. 

Man^^ industrial products have either one vray or two 
way substitution. 

One Wav Substitution s 

One way substitution implies that a class of item can 
substitute for the other class but not vice versa because of 
technological limitations. For example, a high strength steel 
beam may be substituted for the a class of lower strength beam, 
but not other way. 

Two Wav Substitution s 


In many industrial situation there are no as sharp 
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technological constraints as with the case of the one-waj^ subs- 
titution. The products or materials having similar or very 
close functional characteristics can be considered for the 
substitution of the demand of each other. 

In addition to technological functional characteristics , 
the customer behavior also plays an important role in resupply- 
ing the demands. The customer sometimes has preference to 
purchase specific type of products. This preference depends on 
various factors like need, price, qualit^r , availability of 
the products etc. This gives rise to different ranks in terms 
of utility value for different similar types of products. In 
the event of shortages of high utilit^r value product the 
customer needs can be fulfilled by supplying the next available 
utile value product. Thus the demands of one product are 
substituted by the other products and thus there exists an 
interaction among the demands of different products. 

Apart from the technological constraints and consumer 
behavior, the economic factor play an important role in deciding 

the substitution of one with other. 

Even though the substitution aims at minimizing the 
loss of good will by making a similar item available to the 
customer in place of one originally demanded, there are costs 
associated with the process of substitution. The substitution 
costs may appear to the system in the form of decrease in the 
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unit profit of substituting item which when supplied in res- 
ponse of the right demand would have fetched a higher profit, 
handling charges re-work charges etc. Furthermore relative 
difference with various costs such as purchase price holding, 
procurement cost etc. may decide the operating inventory level 
of various item and interaction of their demands. 

The objective here like in any other inventory system 
is to establish the operating policy such that total operating 
cost is a minimum. The operating polic 3 r now includes the 
decision on level of substitution in addition to usual decision 
of how much to procure and when to procure. And the total 
operating cost include substitution in addition to the procure- 
ment and holding costs. 

1,2 Lit e rature Review s 

The vast literature on inventor 3 /' addresses the single 
item inventorAA system. In last two decade there has been appre- 
ciable attempt to study the multi-item inventory systems. But 
most of the mathematical model have been developed without con- 
sidering the interactions among the items. However, in many 
real life situations interaction among items do exist in terms 
of substitution. 

Even though man^/' researchers and auth ers of the text books 
on inventory system such as Hadley and Whitin [l] have stressed 
upon the importance of substitutability of items for inclusion 
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in development of inventory models, no appreciable attempts 
has been paid in terms of policy formulation. Ruterberg [2] 
has investigated one way and two way substitutions for consi- 
dering commonality of demand and has formulated as a trans- 
portation problem. Pentico [3] has discussed the substitution 
of the group of small size by another group of larger size 
in carr^^ing extra cost as a substitution cost, in probabilis- 
tic demand case. Townsend [4] has considered the case of 
n-items inventory system where few of items among all may 
be selected to satisfy the demand of all items. He has assumed 
the cost of placing an order is negligible at the same time 
he has not considered the relative importance of cost structure. 
Krishanan [5] has considered the case where the demand in 
shortage can be satisfied by other items. He has used . dynamic 
programming approach for dec:' ding optimal quantities of items. 
Mcgilliyqrnyand Silver [6] have investigated the effects of 
substitutable demand on stocking control rules and associated 
inventory/ shortage costs in probabilistic demand case. They 
have developed the model for limiting case in which all subs- 
titutable items have the same unit variable cost and shortage 
penality, 

1.3 Organization of Thesis ; 

The present study deals with multi-item inventory system 
under substitutable demand consideration. The substitution of 
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demand of an item in stock out condition by the other, for 
two items case has been dealt in Chapter II. In this chapter 
we assume for complete substitution of demand. Here we have 
taken the general case where all costs parameters differ. 

The problem of partial substitution with backlogging for two 
items has been dealt in Chapter III. Chapter IV deals the 
problem of joint replenishment with end substitution. In this 
chapter the cases related to the complete as well as partial 
substitution have been dealt. Chapter V deals with the joint 
replenishment of two items with continuous substitution of an 
item by a newl3/’ introduced item. In this chapter we deal the 
case of no shortages as well as the case when shortages are 
partially backlogged. Chapter VI deals the coordinated (mixed) 
replenishment policy with complete substitution of demand of 
an item by the other. Chapter VII deals the problem of subs- 
titution of two items in case of dynamic demand. The concept 
of dynamic programming is used to arrive at the optimal solution. 
Chapter VIII deals the problem of several items where the demand 
of an item is completely substituted by other item. Various cases 
have been dealt to decide the procurement policy. The case of 
joint replenishment for stochastic demand - Periodic Review 
order-up-to (R.T.) policy has been discussed in Chapter IX. 

In Chapter X (Q,r,T) model with coordinated replenishment has 
been dealt. The problem has been solved using simulation 
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technique. Chapter XI offers some concluding remarks 
and put forward some suggestions for further work. 



CHAPTER II 


PLANNED SUBSTITUTION OF TWO ITEMS 


2.1 Problem Statement ; 

Consider an inventory system of a retailer/ whole sale 
stocking. The system is operating with large niimber of items. 
Among them, few items have similar characteristics in terms 
of their utilities, purchase costs etc, and can be put in 
one group. ¥e now concentrate on a group of two items v/hich 
can substitute each other. It is assumed here that in the 
situation of stock out of one item its demand can be completely 
satisfied by the other. And there will be atleast one item 
in the stock at any time to avoid shortages. 

A cost of substitution is incurred when a customer demands 
for an item is substituted by the other in the stock out 
of the first. 

For the situation described above we shall find out the 
optimal stocking policies lor the two items such that the 
total cost per unit time (year) of the system is minimized. 

The total cost would include usual holding and procurement 
(fixed and variable) cost and cost of substitution. 
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2 . 2 As sumptions ; 

The follov;ing assumptions are made in order to further 

characterize the above described inventory system of two 

substitutable items. 

1) The demand rate for each item is deterministic and 
static. 

2) The replenishment is instantaneous. 

3) The lansatisfied demand of an item is completely 
fUfilled by the other. Thus shortage for any item 
is not allowed. 

4) The planning horizon is infinite. 

5) Unit, variable cost of any item does not depend upon 
the replenishment quantities. In other words there is no 
quantity/' discount. 

6) The substitution cost is directly proportional to the 
number of units to be substituted, 

2 • 3 Nomenclature ? 

Pa rameters s 

Annual demand rate of item 1, 

Annual demand rate of item 2. 
h^ Holding cost of item 1 in Rs/Unit/Unit time. 

Holding cost of item 2 in Rs/Unit/Unit time. 

Unit cost of item 1. 
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Unit cost of item 2. 

Fixed ordering cost of item 1. 

A 2 Fixed ordering cost of item £» 

Substitution cost of item 1 when it is substituted 
by item 2 in Rs./'Lmi't 

V 2 Substitution cost of item 2 when it is substituted 
bA^ item 1 in Rs./unit. 

Deci si on Variables ; 

The replenishment quantity?- of item 1 per c^^cle in 
units o 

Q 2 The replenishment quantitj^ of item 2 per C 3 ;'cle in 
units. 

S^ The inventor^^ level of item 1 at the time of the 

procurement of the item 2. 

So The inventorv level of item 2 at the time of 
2 

replenishment of item 1, 

Obnec tive Funct ion; 

TC Total annual cost of both items 
Cycle Time T The time interval between two consecutive 

replenishnients of the same item. This is same for 
both the items. 

Other intermediate notations will be introduced during 


formulation. 
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2 . 4 Formulation s 

The inventory levels of items 1 and 2 are shown in 
Fig. 2.1. Referring to the f igure ,we see that at the beginn- 
ing of the cycle 5 units of item 1 are replenished and 
units of item 2 are on hand. The amount S 2 depletes in time 
T^ at the rate D^. The next procurement of item 2 is after 
a time T^. Thus item 1 substitutes the demand for item 2 
for the duration T^. Therefore, as shown in the figure, 
units of item 1 deplete' at the rate of (D^ + D^) during the 
time T^. At the end of T^, units of item 1 are on hand, 
and Q 2 amount of item 2 is replenished. Again in time T^, the 
amount depletes with rate and Q 2 ^i'th rate D 2 . In time 
T ^5 item 2 depletes with the demand rate of thus 

item 2 substitutes the demand for item 1 for the duration T^. 

At the end of T^, S 2 units of item 2 are left and item 1 is 
received in units. And thus circle repeats. 

From the figure, following relations can be easily 
derived. 

Ti = S 2 /B 2 (Time in a cycle in which item 

is satisfies its own demand) (2.1) 

Q -D T --S 

^ I ' ^ **** IKMW. (Time in a c^^cle in which item 1 

satisfies the demand of items 1 and 2) 


( 2 . 2 ) 




"3 = 


(2.^^ 

11 

e^ 

Q„~D„T,-S„ 

2 2 0 2 

■TSl'^’2^’” 

(2. A/ 

Thus, CA/-cle 

time T = -t- -h T^_ 

(2.5) 

Substituting 

T^j T^, T^ and from Eqs. (2.1) - 

- (2.4) in 

Eqn. (2.5), 

v;e have, 



T = 


S Q^-D^.Cs/Dp-S Q2-°2 -(V°i)-S 2 

Dj- -n^D-p (D^irp- 


(Oj^+Qg) -1 

CD^+DJT ^2*- D^ D^CD^-hDp rDi-^D2^ 

+ S. [ 


2 " 1 2 ' 
11 °2 


1 L b{ " '{Bpbp” “ D^(p+Dp" 


(Q3_+Q2) 

iD-p-ffp- 


( 2 . 6 ) 


Various relevant costs per circle are given, as follows . 


(A) 


(B) 


Procurement Costs 


For item 1 

- 


(2.7) 

For item 2 

= ^2 

+ C, Q, 

(2.8) 

Holding Cost s 

For item 1 

= h^ 

(area under inventory/- of 

item 1) 


H 

II 

h-,T. 

r ('^1+<^1'"DP3_) + --2™ 

(Q^-Dp^+S 


h 

-h - 

1 b t 
~2 
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s' s 


TBpcp-- 


215^^2^ 


Si^hlD^ 

2D^(D2+D2) 


(2.9) 


For item 2 = h2 x (area under inventorj?- of item 2) 

h T h T, 

= (2Q2-D2T^) + (Q2“D2^3+S2) 

h2S2T^ 


S^1^2 


SiSjDg 


^2 ^2 


rD7®7T " id^td^tdtt 2 cd7';d;t 




1 ' 2 ^ 


+ Dp"- 


( 2 . 10 ) 


(C) Substitution Cost; 
For item 2 = 


^2^2^ 2 


^2 ^2 


I^TD^ 


(Q. 


Di 

Dj ^2 


S^) 


(2.11) 


For item 1 = 


ViDp^ 


rep^T ^^2 “ ■ ^2^ 


( 2 . 12 ) 


The total cost per cycle -will be the sum of procurement 
holding and substitution costs. Therefore, the total annual 
cost is given b^/-. 
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Q. S^h 


TC 


± r 1^2 1 

T L rDp-icpr 




2D^-®P“ ^ l^D^Dp" 


Si^ ^1^2 


a2Sjh2 


^1 _.^2^2 


Q ^ h 
2 2 




TD^tDp^- - 2D7rD7-ffi;T ■" ■" 2D;Trv^T 




^2°2 


I^P" 


D^S 


12 

D“ - 


V. D. 


^ - S^) + (Q2- D^ ®1 ^2 


D. 


a 




" TQ‘{iQp" ^^1^2^1 "hx^^ (^2“^^) + 




^2 ^2 


X (h^-h2) + Q2S|h2 + — 2- -- -!- {C^CD^+D^) +V 2 D 2 } Q3_ 


+ {C^(D^-i-D^) + V^D^} Q^-CV^+V^) D^S2 
■ (V2-^V2)D2S^ + (A^+A2)(D^+D2)] (2.13) 


Differentiating Eqn. (2.13) v/ith respect to decision 
variables, Q^, and S 2 and setting the derivatives equal 

to zero, we get. 


9 TC 

aQ-, 


OTT I- ^2^1 ‘"1^^1'‘'^2^ ^2^2^ 


l""*2 


TC 

rQi+Q2^ 


= 0 


(2.14) 


QQ'o 


1 


TQ^i^Qp” ^2^2 C2(D^+D2) + V^D^] 


TC ^ 
I^.Qp-2 = 


0 


(2.15) 



16 


8 TC 

d ^2 


D 






2 " 


(V1+V2) D^] = 0 

( 2 . 16 ) 


TC 

9 ^2 


rd-iiap- [“1*^1 + Sj (h^-hj_) - (V^-i-V^) Dj^] = 0 


D. 


1 


*1 


( 2 . 17 ) 


The solution obtained from above equations can be 
global minimumj only if second derivatives with respect to 
all these variable are positive. Since it is difficult to 
derive some conclusions from second derivatives with respect 
to 2ind Q2, we check the conditions of second derivatives 
with respect to and S2. The second derivatives with res- 
pect to $2 and S2 are 


^T_C_ 

ds? 




h.) 


( 2 . 18 ) 


? 

ds 2 ^ 


D 

02' ^^2 


h^) 


There are two possible conditions. 


( 2 . 19 ) 


1 . 


Vi/hen h^ > h2, 


ific > 0 , 


9 ^TC 


3 Sf 


but <0 ( 2 . 20 ) 

.1 dS^ 

This gives an indication that for the solution to be 
global minimum, S2 should either of the extreme points 
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(S^ = ^ or = °°). Since 3^ = is not a practical 
solution, $2 must be zero for the optimal solution. Now 
this problem is exactly same, as Case II and solution 
procedure will be discussed in Sec, (2.4,2). 


2. When h^ < h 2 ! 


'$^TC 

03^2 


< 


0 


and 


as.^ 


> 0 


( 2 . 21 ) 


which gives the condition that S^^ hasiDh) 0 for global minimum. 
Now this problem is exactly same as Case I and the solution 
procedure will be discussed in Sec. (2,4.1). 

Now we shall discuss some special case 3 of the general 
model discussed above. 


2.4.1 Cas e I ;; 

Here, we shall discuss the case when the inventory 
level of item 1 is zero at the time of the procurement of 
item 2 and item 2 satisfies demands of both the items for 
time interval T^. This implies S^^ = 0 and = 0. And from 
Fig. 2.2, we have 

Q-i 

T = + T 2 + T^ = (2.22) 


Now the total annual cost is given by. 
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TC = (h^-h,) . 


^2 ^2 


+ {C^(D2+D2)+V2D2} Q3_ + {C^CD^+D^) 


-H V^D^} Q^ - (V^+V^) D^S2 + (7i^-f-A2)(D^+D2)] (2 

Differentiating Eqs. (2.23) with respect to decision 
variables and setting equal to zerOj we get. 


dTC 

d Qq 


t^l^2 " ^1^1 " Ci^°1^D2> " ^2°2^ 


(Q^+Q2)^ 


(2.24) 


9 TC 

d % 


lQpap“ ^^2^2 ^2 ^''l"°2) 


__T£ 

(Q^+Q^)^ 


0 


(2.25) 


TC 

<9 s. 


Xo^+op" ^^1^1 '"D^" ^^2"^1^ -(V 2 +V 2 ) D^] - 0 

(2.26) 


Solving Eqs. (2.24) (2.26), we get Q^,Q 2 terms of S 2 

as follows. 


Q. 


1 


1. 

“P 


[YD^ - (1-p) S 2 ] 


(2.27) 


Q. 


[p _ ^ (i_p)] s, +6 (1+a) D, 


(2.28) 


.23) 
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and, 

^2 ■- 2a2j3 + 2 ‘■P a J 2a -' 

rD, (1-p) ps^ 

. S 2 [tD^ - .6 (l^a: D^ {p - }] ' 

+ [| 62(i+a)2 4. 'r2Q2 ^2p „^(i+a) D^] = 0 (2.29) 

We can rewrite Eq. (2,29) as 

ES2^ + FS2 + G = 0 (2.30) 

where, 

E = iMl! , 1 (p . (i.p)/„)2 . Llgl 
F = Y 1 ■^'5 (l+a) D-j^ (p — ) 

. 2d 2 

G = |6 2(i+a)2 - v(l+a) D^ 

From Eq. (2.30), we get, 

^2 =[~F + (F^-4EG)^/^2E (2.31) 

There are two possible conditions. 

2 

(1) F < 4EGj It implies that both the roots obtained 
from above equations are not real. Therefore the optimal 
solution should correspond to one of the extreme conditions 
(S2 = 0, 82 =°°). Since S2 = °° is not a practical condition, 
therefore we check for the other condition, S2 = 0, 
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ii) ^ 4EGs Since both roots obtained from Eq. (2.31) 
are real, either of the following conditions can get satis- 
fied. 

(a) Both roots are negative. In this case S 2 = 0 will 
correspond to the optimal solution. 

(b ) Either' one or both roots are positive. Since we have 
not proved the convexity of the objective function with 
respect to S 2 , the roots obtained from Eq. (2,31) will 
correspond to either maximum or minimum value of the objec- 
tive functions. The optimal solution is obtained by comparing 
the solution corresponding to positive roots, as obtained 
above and the solution corresponding to S 2 = 0. The solution 
which corresponds to minimimi objective function value will 

be the optimal solution. 

2.4.2 Case II ; 

Now, we consider the case when the inventory level of 
item 2 is zero at the time of the procurement of item 1 which 
satisfies demands of both the items for time interval T 2 . 

This means. 


$2 = 0 


and T^ = 0. 


The inventory levels are shown in Fig. (2.3)- 


Q1+Q2 

T = T2+T^+T^ = (Di+Dpf 


From this we get, 


Now the total annual cost is given by, 




Fig. 2.A-S Case III of General Model. 
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TC = 


2 


9 9 

. _ Q, 'll. S-, D 

(Q1+Q2) ^ ““T “ 2 C^ (h^-h^) + QoS-,h, 

H. . {C^CD^^D,) . VjD^} 


+ {CgCD^^Dj) V^D^} Qj - (V^+vpDjS^ 


+ (A^+A2) (D^+D^)] 


(2.33) 


Differentiating the Eq, (2.33), with respect to the 
decision variables and setting equal to zero, we get, 


9 TC 
3 Qn 


[Q.h^ + C, (D,+D,) + V2D2] - 


Tq^q^T ^^i^^i ^l^^l-^^2' 


TC 


( 02^+02) 


= 0 


(2.34) 


arc 

3 ^2 


[S3Lh2 ©2^2 - C2(D^+D2) . V^D^] 


TC 


(Q^+Qp)' 


= 0 


(2.35) 


9TC 

3 Si 


S-,D. 


T [®2 ^2 * "ir '^ 2 ]= 0 

(2.36) 


(Qi+D2.^ -^1 


Solving Eqs, (2.34) - (2.36), we getj 


Q. 


[Si(l-a(p-l) - (6-.Y) (l+a) D^] (2.37) 


= ayD^ - a(p-l) Si 


(2.40) 


and, 
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s/[{ — - a (p»l) + i (p-1)^] 


-H S3_ [ 


2p ^ ' 2 

(6-Y)(l-i'a)D^(l™a)(p-l) 


4- a pY 


1 /c ,a2 /'-, „n2 T. 2 1 2 2t^ 2 

+ 2^" (l+a) D^ + y 


a 


))(l+a) = 0 


(2.39) 


We can rewrite Eq. (2.39) as. 


+ FS^ + G = 0 (2.40) 

where , 

E 

F 

G = ^ (6»Y)2 (1 + a)^ a^Y^D^ - ))(l-a) 

From Eq. (2.42), we get, 

Sq = [-F + (f2-4EG)^/^2E (2.41) 

The solution procedure for obtaining the optimal 
solution in this case is exactly same as discussed for 
Case I except for the fact that should be considered 


= { } _ a(p-.l) -f I (p-l)^ 

(5-^)(l+a)D^^ (l-a)(p-l) ^ ^ 


instead of S 2 . 
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2.4.3 Case III ; 

In this case either of the two items is procured, at 
a time when the inventory level of the other is zero and 
each one satisfies the demands of both the items at any 
time. It means j 

3^ = 0, = 0 when item 1 is procured and 

$2 = 0, = 0 when item 1 is procured. 

Fig. 2.4 shows the inventory levels of the both the 
items. Using this figure, we have, 


■4 


Q-, 






Di+Dj 




(2.42) 


and the total annual cost is given by. 


TC = 


1 r 1 1 . "2 “2 


(Q1+Q2) 


. {C^(D^-.D2)-hV2D2}Q-l 


+ { C2(r)^4'U2) + + ( A-| +A^) (D-| +D^) ] (2.43) 


'1^1 




Differentiating Eq. (2.43) with respect to the decision variables 
and Q 2 and setting them equal to zero, we get, 


QTC 




TC 


(Q-L+Q2^' 


= 0 


(2.44) 
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d TC 
<5 ^2 



TC ^ 

(Qi+Q2)^ 

(2.45) 


0 


Solving Eqs. (2.44) - (2.45), v/e get in terms of 

^ 2^2 = ^ 1 % ^ ^' 2^2 “ 
or, 

^2 = P + { 5 (1+a) - Y } (2.46) 


and, 

~(p+P^) + p{ 6 (1+a) -y} +{6(l+a) -y}^ 

“ 2^ (1+a) = 0 (2.47) 

Finally, we get, 

Ql = [-P {6 (1+a) -y} + { p^(6(l-!-a)-Y)2 

- 2(p+p2) ((6 (l+a)-Y)^ - iKl+a)D2)}^/^]/(P+p-^) 

(2.48) 

The solution of the model exists only for positive 
values of and Q^. 
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2.5 Numerical Example s 

Consider two-item inventory system where in stock out 
condition of one, the other can be used to substitute its 
demand. We shall be considering an example, the input data 
for this example is given in Table 2.1. 

For obtaining the optimal solution we use the following 

steps. 

1. Since h^ < h^, 

= 0 and the procedure given in Sec. 2..4.1 is 

followed. 

Values of E, F, G are calculated from Eq, (2.31) and 
are given as follows s 

E = .30125, F = 580.68181 and G == - 91683.884 

2 

Since F > 4EG, therefore both values 'Of S2 are real, 

S2 = 146.72196, 

S2 = -2074.2964 

We calculate the decision variables (0^,02) corres- 
ponding to S2 = 146.72196 and S2 = 0 (following Case III) 

The total cost corresponding to S2 > 0 is Rs.131656 
and total cost corresponding to S2 = 0 is Rs. 131574. There- 
fore optimal stocking policy v/ith substitution for the model 
is corresponding to S2 = 0. The results for the optimal 
solution for the substitution model and EOQ model are shown 
in Table 2.2. 



Table 7.1s Input data for the nufuercal example 



Reduction in total cost 



Fig. 2.5(a) s Effect of on reduction in 
total cost. 





Reduction in total cost (Rs 






.7 .75 . 


.85 .9 .95 1.001.051.10 1.15 





Fig, 2. 5 ( 1)2 Effect of a,p on reduction in total cost 






Keauction in total cost (R 


4400 
4200 ■ 
4000- 
3800 - 

I 3600 

i 

• 3400 " 

w 

3200- 
3000 - 
2800- 
2600 - 

2400- 
2200 - 
2000 - 
1800- 
1600- 
1400- 

1200 " 
1000 - 
800 - 




a =1.25 


a = 1.00 


a = 0.75 




.7 .75 .8 .85 .9 .95 1.00 3.05 1,10 1.15 


p = (hyh^) 


Fig. 2.5(f)s Effect of oi:,p on reduction in total cost 
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Comparing various cost-components corresponding to 
substitution model with EOQ model, we find that annual 
holding and fixed ordering costs for the former case are 
less than that of the later. Apart, from this, the stocking 
policies for the substitution is quite different from EOQ 
model. In substitution model, item v/ith lesser unit cost 
is procured more. 

2.6 Parametric Analysis : 

It has been shown in the previous sections that the 
total cost per unit time, as obtained by using EOQ, can be 
reduced considerably if the items are allowed to substitute 
each other. In this section we are focussing our attention 
on the variations of this reduction in total cost because of 
the variations of the various input parameters. These input 
parameters for various items ares 

(1) Unit holding cost 

(2) Unit item cost 

(3) Unit substitution of cost 

(4) Fixed ordering cost 

( 5 ) Annual demand 

Since we are considering a two item inventory system., 
we will fix all the cost parameters of one item and demand 
of the other item and vary the cost parameters of the other 
item alongwith the demand of first one. The effect of 
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holding cost, fixed cost, substitution cost and demand on 

the variation of total annual cost depends on the relation 
between and C2 following three conditions are possibles 

1. = C 2 : 

(a) Let the substitution cost of item 1 be more than the 
substitution cost of item 2. For this case with any increase 
in holding cost of item one, the reduction in total cost first 
increases and then. decreases. On the other hand with any 
increase in the demand of item two, reduction in total cost 
first increases and then decreases. The value of h^, which 
corresponds to the minimum reduction in total cost, also 
varies with variations in demand. This variation in the 
reduction of total cost with respect to h^ and is shown 
in Figc 2, 5 (a). 

From Fig. 2, 5(a), (b) and (c), it can be seen that any 
decrease in' the value of unit substitution cost increases 
the reduction in total cost. 

From Fig, 2,5 (d) we see that with any increase in 
fixed ordering cost, the reduction in the total cost is 
increasing but the nature of the reduction in total cost 
with respect to h^^ and remains unchanged. 

Explanation ; 

Initially holding cost of item 1 is lower than ■ 
that of item 2. As a result of this more of item 1 is .• 
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procured to substitute the demand of item 2. Any increase 
in will, therefore, cause much more increase in total 
cost, for the substitution model then the increase in total 
cost for EOQ model. This ' tantamounts to saying that 
increase in h^ -results in a decrease in the reduction of 
total cost. If h^ is further increased, then there will 
be a tendency lor procuring more of item 2 and less of 
item 1, As a result of this any further increase in h^ 
will have less effect on the total cost for substitution 
model than the effect on the total cost for EOQ Model, This 
finally leads to saying that any increase in h^, now, causes 
increase in reduction of total cost per imit time. 

As the demand of item 2 increases there is a tendency 
to procure more and more of item 1 (because h^ < h^) . The 
increase in holding cost of items in substitution model is 
very much less than the increase in holding of items EOQ 
model. As a result of this the reduction in total annual 
cost increases with increase in Further increase in 

results in higher procurement of item 1 and therefore 
shorter cycle time. This reduction in cycle time for both 
the items causes the fixed ordering cost for both the items 
to go up at a much faster rate than the corresponding 
increase in fixed ordering cost of EOQ model. Besides this 
ordering cost, the substitution cost also goes up with 
increase in D^, When this increase in substitution and fixed 
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ordering cost over comes the effect of gain in holding cost 
than the reduction in total annual cost, keeps decreasing, 
with any further increase in D2. 

Effect of decrease in substitution cost is to encourage 
more and more substitution because of the additional saving. 

As a result of this, additional reduction in total .annual 
cost, increases with decrease in substitution cost. 

There is a saving in fixed ordering cost because of 
less number of annual orders for substitution model as compared 
to the EOQ model. Any increase in fixed ordering will increase 
the total cost for EOQ model at much faster rate than that 
for the substitution model. This finally amounts to some 
additional saving for substitution model, 

( 2 ) 

For the ease when unit item cost for item 1 is much 
higher as compared to C^, and the holding cost of item . 
one is lower than that of item 2 then the effect of increase 
in h^ and D^, as observed from the Fig. 2.5(e), can be stated ast 

(a) Any increase in h^ increases the reduction in total cost. 

(b) Any increase in decreases the reduction in total cost. 

Explanations s 

Since the general tendency in substitution 

model will be to substitute the demand of item 1 by item 2 
and as a result of this item 2 is procured much more than 
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its demand and item 1 is less than its demand. As increases j 

more and more of item two is procured which results in more 
and more increase in reduction in total cost. 

As the demand for item 2 goes up, the total procured 
quantity, of item 2 per mit time, also goes up this finally 
results in shorter time periods for "both the items. As the 
nxjtmber of cycles per year for both the items increases the 
related increase in total cost for the substitution model 
is much faster than the corresponding increase is total cost 
in EOQ model which is only due to increase in number of 
cycles for item 2 alone. This finally results in decrease 
in reduction in total annual cost. 

(3) 

For the case when unit item cost for item 1 is 
much lower than that for the item 2 and the holding cost 
of item 1 is lower than that of item 2 then the effect of 
any increase in h^ and as observed from Fig, 2.5(f) can 
be of the following form. 

(a) With increase in h^ the reduction in total cost 
decreases. 

(b) With increase in the reduction in total cost increases. 
Explanations t 

For and h, > h^ it will always be preferred to 

procure more of item 1 and less of item 2 so that item 1 can 
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substitute the demand for item 2. The saving in total cost 
due to substitution is primarily due to both, los': item , 
cost, and less holding cost,- 

As the holding cost for item 1 increases, the saving 
in holding cost, as mentioned above will start decreasing 
and as a result, the reduction in total annual cost will 
decrease. On the other hand, as the cost for item 2 increases 
the corresponding saving by substituting item 1 by item 2 
also increases and therefore the reduction in total cost 
increases. 

General Observation s 

1, With any increase in unit substitution cost of an 
item, the reduction in total annual cost decreases. But the 
nature of curve of reduction in total cost with respect to 
holding cost and demand remains same. 

2, With any increase in fixed cost, of one item, the 
reduction in total annual cost inpreases. But nature of the 
curve of reduction in total annual cost remains same. 

3, As lC^-C 2 l is large, the reduction in total annual cost 
is more. More number of units of the item with lesser cost is 
procured to satisfy the demand of the other item. The nature 
of curve of reduction in total annual cost is dependent on 
the difference in unit cost of items, as it was discussed 
earlier in this section. 
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The conclusion that we have drawn hy fixing the 
cost “Parameters of item two and the demand of item one 
will still hold good if we fix the cost parameters of item 
one and the demand of item two. 



CKAFTER III 


SUBSTITUTION OF TWO ITEMS WITH PARTIAL BACKLOGGING 

3 . 1 Prob l em Statement s- 

The model developed in Chapter II deals v/ith 
complete substitution of one item with another in stock- 
out conditions. In this chapter,, v/e relax the condition 
of complete substitution and shall discuss the case where, 
in a stockout condition, an item is partiall}?- substituted 
and the balance is backlogged. The system described is 
representative of the situation where, owing to the 
special relative values of cost parameters and restricted 
procurement availabilities, substitution and backlogging 
both become necessary. Also, in case of retailing, such 
mixed substitution and backlogging may occur when some 
customers want to purchase specific type of brand, qua- 
lity, st 3 /le and price valued items and they can wait till 
that item is in stock position. While other customers are 
willing to purchase an-other item with similar characteristics. 

For the S 3 ?'stem described above we shall find out 
the optimal stocking polic 3 /' such that the total cost per 
unit time of the system is a minimum. We shall consider the 
case where the inventory point stocks tvjo items. 

For the development of the model, we retain the 
assumptions of Sec. 2.2 about the demand rate, replenishment, 
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plaiiTiing horizon and un_'-c variahle costs. As stated above 
in stock-out situation;, there is partial substitution 
of the demand and balance is backlogged and the demands 
of both items are not backlogged simultaneously. The 
decision variables are thus procurement quantities and 
the proportion of substitution or equivalently the pro- 
portion of backlogging. 

In addition to the notations used in Sec. 2.3? 
the follov/ing notations are introduced for the anal^^'sis 
of the present system. B’or item ip i = ls,2 

Parameters ;■ '' 

Back ordered cost for item i charged 
Rs/unit of shortage. 

The backordered cost for item i in Rs/unit-. 
shortage/ cime. 

Decisi on Variable j 

k^ The proportion of backlogged demand of item i 

b^ The nxm:iber of units of item i backlogged 

in a cycle. 

3.2 Formulation ; 

Fig. 3.1 depicts the inventor^r model of the tvio 
items with partial substitution. units of item 1 are 
procured at the time when item 2 is completely exhausted. 

The analysis of the model described in Sec. 2.4 does not 
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reduce the total cost that using from EOQ. Vfith this in 
viewj we consider here the case which possibl}/ could 
reduce the cost. At the beginning of c^^-cle Q-, units of 
item 1 are replenishment from which b^ units of item 1 
backordered in previous cycle are satisfied. Thus, on hand 
inventory is (Q-,-b^) units. For the duration T-, , item 1 
satisfies its own demand and the partial demand of item 2, 
thus depletes at the rate [D^ + (l-k^) ^ 2 ^ while the demand 
of item 2 is backlogged at the rate, k 2 D 2 * 

units of item 1 are left and Q.^ uioits of item 2 are 
replenished from which b 2 backlogged units of item 2 are 
satisfied. Thus on hand inventory of item 2 is (Q 2 “b 2 ) 
units. units of item 1 deplete v/ith the rate in 
time T 2 . At the end of T^, the inventory level of item 2 
is S,-,. The next procurement of item 1 is after time T^. 
Therefore, item 2 depletes at the rate, [D 2 +(l-k^)D^] , 
satisfying its own demand and the partial demand of item 1 
until item 2 is exhausted. At the end of T^, b^^ units of 
item 1 are backlogged, and now item* 1 is procured and thus 
cycle repeats. 


From, the figure the follov/ing relation can easily 
be derived. 


T 


1 


T 


2 


k2D2 



^ ‘^l ^1^‘ " ^1 

Ml-kgT^I 

(V^2) " 


(3.1) 


(3.2) 
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k^D““ 


and Si = (Qi-bi) - [Di+Cl-k^) D^] Ti 


Thus, 


# 


From Eqso (3.l)-(3.3)j we get, 

= 




DgCOi-bi-S^ +02) 

D. 


"E 


^2"^ 2 


k 


S 

Dl "1 

biCDi+D^) 


1 


D, 


Dl [Q2"b2- 3i 4- bil 


(Ql+Q^) 

Various relevant costs per cycle are given 


as follows; 


(a) Procurement Costs 


For item 1 
For item 2 

(B) Holding Costs 

For item 1 


Al h h 

A2 + ^2 Q2 


, /n2 on 7 . , 2 , ^2 r. 2 

hi (Qi » 2 QiDi ^ bi 4. Oi 


1 - b2Si)/{2(Di.-D2)) 


For item 2 = ho(2QoS 


D 


2-1 


'2^1 ■ Dl "1 


4- Q. 


- 2Q2b2 4- b2 4- ^2^1 " ^2^1 

" D^ Vi^/^'2(Di+D2)) 

1' 


(3.3) 

(3.4) 

(3.5) 

(3.6) 

(3.7) 

(3.8) 

(3.9) 

(3.10) 

(3.11) , 
2 


(3.12) 
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(c) Backlogging Cost! 


D, 


For item 1 = r.^b^ e b^^ '(dT+TSO 


r>J 

%. 


For item 2 = 

(D) Substitution Cost;; 


" 12 ^ 

^ 2^2 2^2 "^“(D^+Dp ■"■ 


( 3 . 13 ) 


( 3 . 14 ) 


For item 1 = V^(D]_Q 2 -Dp 2 "D 2 Si~l 33 _D 2 )/ (D^+D^) ( 3 . 15 ) 


For item 2 = V2(D2Q^-.Dp^~.D2S^»b2D^)/ (D^+D^) ( 3 . 16 ) 

Therefore, total annual cost is given by, 


. {cyD^.Dp^V^D^lGg + . I.h2a2 


+ b. 





, 2 -2 "1 2 ^ 

- ^ 4 

(h^+^l) 


- - h2Qp2 "2^ ^^1^2 ■*■ S^l ‘'2 


(hT-(h^-m„)) 


7t -] 

+ 42 Q 2 S^ “ “2 ^ ^ 1^1 2 


b 2 Si 


(h„+7i;-, +71^) 

, {7.pD^-^D2)-(V^.V2) D^} b. 


+ {7t2(D^+D2)»(V^+V2)D^} b2 ~ (V^-^-V2)D2S;^] 

( 3 . 17 ) 

Differentiating Eq. ( 3 . 17 ) with respect to the 
decision variables Q-i , Q2J b^, b^ and and setting them 


equal to zero, we get, 
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• aTc 

1 


aQ 






^ [ Ct(D-,-.'-D^)+V 2D2 + h-,Q-, 


1 2^ 

TC 

(Ql■^Q2)‘ 


h^b 


0 


Stc 

6*^ 




roTVop- LC2(Di+D2)+V^D^+h2Q2~h2^2 


(T^i+ba) 


+ bn . + h^,S-| ] 

^ 1-^ 


TC 


8 TC 


5bl 


1 

[(hTi-K,)b,~h-,Q-, » -4 ^ S. 


:Qi+Q2} 2 D, '"1 


{h2«i«2 


+ Q,- 


'2 2 
(h^+TT^) 


+ ti^(D^+-D^)^(Y,jY^)I) 


] = 0 


aTC 

'^h 


Hr 


Tq- 


1 ^ ' 2 


l''*2 


h-, -(h^+TC^) ih^+%-,+%^) 

( 4 . ., } s ^ b- 




•m. 

a Si 


1 D Tt.Dp 

Top^ ^ ^ ^2^ - 2®^“” 


hi-(h^+7T.2) 


b2 - (Vi.V2)D2] = 0 


1 

(3.18) 


0 (3.19) 


2 

(3.20) 


( 3 . 21 ) 


( 3 . 22 ) 
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Sol\j.ng Eqs. (3.18) - (3.22), we can express the optimal 
values of and in terms of Q^. These are 

given as follov;sJ 


and 


where , 


«2 = 

-Ki2 

Ql + 

(3.23) 

bi = 

h4 

Ql - K^3 

(3.24) 

bg = 

-he 

Qf + K^ry 

(3.25) 

Si = 


1 ^19 

(3.26) 


K 


1 


Ti^ D, 


'“P -o 1 Tt,+h 

h-| + ^ (h^ '!- — ) 


K. 


h 


rw 

'll. 


1 (1 + 1:2 2... ) 

% ^ 2 h2 ^ 


K, 


^ (h2 |) 


K 


4 


K. 




K. 


1 ( 


CSJ 

Tlr 


%2 ^2 


+ (-J + hg) ^ n 


1 


/V 

TC. 


h. 


^^(C2-C2+V2)(D^+D2) ^ (1- (V2^V2)D2 


tt^Ciq+Dg)] 


K. 


rv, 


7 


7b. 


h«2 hT (h2 + -f K K4 KMl 


w 


iq [ V * (h2-h2-J'2) - KgKMl ] 



49 


K 


8 


^ [h^ 4- „ K^.iu'dl] 




[K^ mi ■» 7^2 (D3_ - 1 - 1 ) 2 ) -i- (Vi-!-V2) 


(h.-h„-u ) 

^(CrC2-^-^2) 


(V.+vp D^}] 


p-* 


KMl = 


h.,+n;-, -i-ii;„ h-,-h^-TC„ h^-t-TC„ 

2 1 2 , 12 2 (t^ Z Z \ 

2 ” 2h2 ^1 ““'2 ' ^ 


K, 


10 


D. 


[1^2 '*'^^2”^] ^ D"^ F^^.Ka^ ■!■ Kg,Ka2] 


K 


11 


“h^ D„ 

U T/ 1 ^ 


“ ^"1 


m.Ka. } 


2 ^ 2-^^'^! ' D3_^ " K^.Ka2 


K22 == k,Vk. 


ly "uo 


K 


13 


[Kg.Ka, + (V-^Wj) Dg - Kg.Kag 


Ka 


1 


D2 (h^-h2) 


^1 
D, 
'2' d; 


(D^+D2)-(V-2+V2)D2]] 


Tti D2 ^2'^^1 N ^2 

_ ., (^ , __. ) __ ^ 


Ka, 


h2-h2~Tt2 


TC_ D^ (h-j-h^) 

, (h^ . -|) J5^ * K^ Ka^ 


-14 




K 


15 


Kj t Ki^(Kg + Kg K^j) + Kj 
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Ki6 ~ + Kq A32 


Ki7 - Kq Kg 


K 


18 


K. 


19 


16 


_ (h^-J- 1 X 2 / 2 ) 

+ K-i „ “ ' — j(; 

h2 12 n2 

’ Ti + h„ 

. (h^ -2~-~2) 

(C ^-C^.V^) ( Dl^Dp -(V^.vp °1 

h. 




hj ^^2 ■^ ' I ^ *^17 * hj ^**1 "'^2 ^ %5 


- ‘^13 

"1*2 


Using Eqs. (3.23) - (3.26) in Eq. (3.17) j we get 
optimal value of as follows? 


where 


+ BQ^ + C = 0 


(3.27) 


^ 2 ^1 ” ^^1^12 


h^+7X, 

(h^ -:- ) K, 


1 ■ 2^ ^ ^"14 “ '^^2 ■" 2^ "16 


(h. 


/v 

n. 


r) K, 


1 „ .2 „2 (‘'2™2) „2 


h K' 

2 ^^2 12 


2 


K' 


14 


K 


16 


^^ 1 “^ 2 ^ %8 ^^^2 %2 “ i ^14 ^18 




r\y rs/ 

K - K ^ 

16 18 2 


K-, j K, ^ 
14 16 


B = - { (C.-C^+Vj) (D^^Op - {V^+vpD^} 


hp+u, 

+ ^q ^^13 ^^1 ) ^^ 2.3 



51 


(h^ + 2 ^ ^^12 ^17 ■*“ ^16^ 


^2 ^12 ^"^3 ^15 ^^2 *"*^2^ ^ 16^17 


D^ (hl”^2^ ^18 ^19 ^2 ^%2 ^ ^13 


+ — 2)^ (K^^ K^g + K^g) + 




h^-Mi-, +%^ 

^ ^^16 ^19 \5 ^18^ (K^^ K^g 


+ %4 K^y) - {^n(D-i+Do) " (V-^-^-V^) D^} K 


'1^12 




-c (TtgCD^-^Dg) ^ (v^-f-v^) D^} K^g+(V^+V2)D2 K^g 


- (A^+A^) (D^-^D2^ ■" 


(V^+V2)D^} + (h^ + ) Kt^ K 


13 17 


1 -2 C'^T'+'hn) 2 / ~ N 2 

2 ^^2 ^13 “ “” 2 ”“"' ^15 " ^^2'*‘’^2^ %7 

rv 

~ (hi-h2) K^g - hg K^^K^g „ ^ 
h -(h +7t ) h +7i-,+TX 


+ {n^ - (V.-fV^) D^} K^5 + {tc^CD^+D^) 


(V.-hV,)D.} K.ry - (v.+v„) D„ K.q. 

^ 1 2^ I-* 17 ' 1 2^ 2 19j j I ^ a'TP^^ 


„i#®% i h 


§A4f. iS-'-Vf'. 


mM 


'tti Sfctf ■"» 



given by, 


From Eq. (3.27), the optimal solution of is 


Q. 


1 


B + 

~Zk 


(3.28) 


The positive root of is taken and put in 
Eqs. (3.23) - (3.26) to obtain the optimal values of 

Q 2 , b-j , b 2 and S^. If all decision variables have the 
positive-values, the solution exists for above model 
otherwise it would indicate that the values of parameters 
are such that the substitution with partial backlogging is 
not feasible. 


We calculate the total annual cost given by 
Eq. ( 3 . 17 ). Now we solve the problem when the inventory 
system of both items are operating independent 13 ^ with back 
logging. The correspondirig total annual cost is given by, 


TCB = 


2 A.D. 

E [ 

1=1 


+ h . + 71; . b . ■ — 

Q. ^ 2Q. ^ ^ Q 

1 1 '**1 


n 

TC.bt 

JLi + C.D.] 

2 Q,. ^ ^ 


(3.29) 


where. 


“1 


2A.D. 
1 1 


(% . d .)2 

^ 1 


rv 

h. +Ti; . 
1 1 






n . 


for i = 1,2 




h. Q. - Tt -D. 
11 11 


/v; 

h. -J- TC 


for i = 1,2 

1 1 

If TC < TCB, we prefer substitution with partial 


backlogging 



CHAPTER IV 


JOINT REPLENISHMENT WITH END SUBSTITUTION 


4.1 Problem Statement ; 

The models developed in previous chapters deal with 
the substitution of one item with another in stock-out condi- 
tions when items are procured individually. Now we consider 
the situation when both items are ordered (and received) 
simultaneously with the possibility of a reduction in the 
cost then in stock-out situation demand of an item can be 
satisfied by the other. We concentrate on the case when only 
one item can be substituted by other. This one way substi- 
tulon may be representative of a situation where better qua- 
lity product can be used as a substitute . 

For the system described above, we shall find out the 
optimal stocking policy such that total annual cost of inven- 
tory system is minimum. 

We shall analyze the problem for two different cases. 

In Sec. 4.2, we discuss the problem of complete substitution. 
Section 4,3 describes the problem of partial substitution, 

4. 2 Comolete Substitution s 

For the development of the model we retain the assump- 
tions of Sec. 2.2 of Chapter II about demand rate, replenishment, 



54 


planning horizon and unit variable cost. Furtheraore, we 
assume that item 2 is completely substituted b 3 ?' item 1., 

Thus the decision variables are procurement quantities of 
two items. 

4.2.1 Notations £ 

Following notations are used for the mathematical 
development of present model. 

For item 1, i = 1,2, 

Annual demand rate of item i 
hj^ Holding cost of item i in Rs./Unit/Unit time, 

i^ Inventory carrying charge of item i, in Rs./Rs./ 

Unit time 

Replenishment quantity of item i in units 
A Set-up or fixed ordering cost for joint reple- 
nishment 

Unit substitution cost of item 2 
T Cycle time 

The inventory levels of item 1 and 2 are shown in 
Fig. 4,1. Referring to the figure we see that at the beginning 
of the c^z-cle, units of item 1 and units of item 2 are 
replenished jointly. The Q 2 units of item 2 deplete in time 
T^ with the rate D^. The next procurement of item 2 is after 
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time T . Thus item 1 substitutes the demand, of item 2 for 
2 

the duration T^. Therefore j as shown in the figure units of 
item 1 deplete at the rate of "the time T^. At 

the end of item 1 and item 2 are replenished jointl^^ thus 
cycle repeats. 

From the figure following relations can be easily 
derived. 


Ti = 


’2 = S2/(]\+D2) 


^2 " % “ ^1 


Thus cycle time. 


(4.1) 

(4.2) 

(4.3) 



(a) Procurement Cost 
(B) Holding Cost; 

For Item 1 



For Item 2 


(4.7) 
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(C) Substitution Cost 


Vj Ig 




\ «2 


= I^Dp' ^ '> 

And the total annual cost is given b3/'s 


+ ACE^n^D^) + {C^(E^-^D2) -I- V^D^} 


+ {C^d^+D^) - V^D^} Q2] 


(4.9) 


Setting; 


aic 

a^i 


0 and = O5 we get, 

C7 ^2 


3TC 

5qT 




■. VjDg] - 


TC 

«^+Ci2 > 


= 0 


(4.10) 


^TC ^ 
0^2 


*^+^2; A'^i ■*■ D2 


+ C.(a+D,) - V^DJ 


TC 


.2.^1.^2^ - . 2 - 1 ^ " (q’^7q“)^ ^ ° 

Solving eqns. (4.10) and (4.11) we get the optimal and Q^ 


a. 


k 


Q 


(4.12) 


C^~C2+V2 

I'q ' IFg-hp- 


where, 
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'h = -•'q 


2[ f (1-Kt) ka - kfl 


f 1 r l^-O& v 

^ p” 4a'' 


2a ^ 


(4.13) 


Only positive values of and taken. 


For ^ 

C1-C2.V2 




> 0 


¥e get following cases, 

(d) For , C^-C^+Y^ >0 > (C 2 “V 2 ) 

if inventory carrying charge is same for both items, 



iC 2 > iC^ or C 2 > 


or 

(C 2 -V 2 ) < < C 2 

(4.14) 


i.e. for positive value of Q^, the condition given in Eq. (4,14) 
must be satisfied. 


(e) If h 2 < h^, ^i”^2 + ^2 ^ ^ ^2 ^ otherwise 

^2 is zero, 

(f) If h 2 = h^, substitution is not profitable. The interaction 
in the demand for substitutable item is uneconomic in joint 
procurement policy, 

¥hen both items are procured jointly and there is no 
substitution, the total annual cost is given by, 

= + C^D^+j2A(hj_D^ + h2D2) 


TCI 


(4.15) 
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Under joint procureiuent , the substitution is profitable 

r f ^ 

TC < TCI 

where TC has been obtained from Eq. (4,9). 

4,3 Partial Substitution s 

Now we describe the' inventory s^^'stem of jointly pro- 
cured items where owing to special relative values of the cost 
parameters and restricted procurement as well as customer 
preferences to purchase an item, in stock-out condition an 
item is partially substituted and the balance is backlogged. 

We shall consider the case again where inventory point stocks 
two similar type of items.. 

For the development of model, we retain the assumption 
of Sec. 2.2 of Chapter II r'^out replenishment, demand rate, 
planning horizon and unit variable costs. Furthermore, in 
out-of-stock situation, item 1 partially substitutes item 2. 
The back-logging of the substitute is not allowed. The 
decision variables are procurement quantities and the propor- 
tion of substitution or equivalently the proportion of back- 
logging. 

In addition to the notation used in Sec. (4.2.1), the 
following notations are introduced for the analysis of the 
present system. 
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i Back order cost for item i in Rs^Unit of shortage 

The back order ccst for item 2 in Rs./Unit of 
shortage/unit time. 

s The proportion of backlogged demand of item 2 

(0 1 k,j < 1) 

l >2 ? The number of units of item 2 backlogged 

in a cycle . 


4.3.1 Formulat ion? 

The inventor}/ levels are slioi/m in Fig. 4„2, At the 
beginning of the cx.'-clei, units of item 1 and U-ni'ts of 
item 2 are procured jointly jirom, xvhici.' bp backlogged units 
of item 2 are satisfied. Thus on hand inventory of item 2 
is (Q 2 - b^) units (Q 2 ™ b 2 )units of item 2 depletes in time 
with rate D 2 . At the end of tirae T^p item 1 satisfies 
its owi demand and partial demand of item for the duration 
T 2 P till it is erhausted. Thus item 1 . depletes at the rate 
+ (l-k 2 ) during the time T 2 where 62 units of item 2 
is back-logged. At the end of T 25 item 1 and item 2 are 
jointly procured, and thus cycle repeats. 



(4.18) 
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- D. 


I'l 


b. 


Thus cycle time; 


k 2^2^ 2 




_^_p_ 


( 4 . 19 ) 

( 4 . 20 ) 


T = T3_ ^ 

^1 **" ^2 

iD^+D2; 

The various relevant cost per cycle are given as follows 

(g) Procurement Cost = 

(h) Holding Cost? 


A ■!- ^2^2 


For Item 1 


1 [{ (i.k ) (D +D ) 

2 (l~k2)(D^+D2)2 2 1 2 

-k^D,}Q2 - i (D^+l^k^ D^) q2 


^2^2 '"‘I 


For Item 2 


2(EL^-i-D2)(l-k2) Q3_Q2] 
h^ 


( 4 , 21 ) 
2^2 


(l-k2)(nj_+D2)2 ^ ^ ^ 

+ k2 d2 q 2 -.2k2l\ (E^+1^ 

( 4 . 22 ) 


(i) Backlogging cost of Item 2t 


^2^2 " ^iS^ . 1 ^2 

2 (i_k^)2 5 ^(d^+D^)2 

[D^\^ H- D^2 a/ - 2DiD2a^Q2] 


( 4 . 23 ) 
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V 

(o) Substitution Cost of r';em 2 = "(D^Lp’ ^ (4.24) 

Thus total annual cost is given by, 

Tc = k [aCH^-^D^) + (C^^CD^+D^) + V^D^} + m 

ix^k^D-j Q-, 

* {CgCVDg) -Vj I\ - } ^2 + 

h,k 7x' 

{hyi-kgXn^+Dj) -kjDg) - 

h-, __ 

^ a nik^-irq - iD^) i- (b - i-h b) 

.h ( V ^ b)" , y b" ) 

2 D^d-kg) (l-k2)D2 

Q-, Qp , 2h„ 

{h,(l-k2)(D,.D2) - 


___ 2%^ D, 

X k2(]\+l-l^D2)“ n 


(4.25) 


The proportion of the backlogged demand of item 2 can 
be specified by management or it can be a decision variable. 

Case As k 2 is known. 

Differentiating Eq. (4,25) with respect to and 
setting it equal to zero, we get. 


^TC 

3Q^ 



Tt„k„D 

=5~T [ ^(q+Dj) + 


Topsp 

b2k_h Tc_ D 

{hj^(l-k2)(q+D2)-t>^Vci+ } + VgDg 
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Q. 


^ Z Cl-k^) {(l~k2)(D^-i-D2) - 


i^Q rX rnp 

- n:j^ (n^.i-k^Dg) - ^::5^}] - j-^. 


= 0 


(4.26) 


Differentiating Eq. (4,25) with respect to ^4 setting it 
equals to zero, we get. 


^TC 


-, k^ELK^ 

5^ [CjCq-Dp - 


^2 


~ ^ (D, + l-k„ D.) h, 

(l-k^dl^+D^) °2 2 2 1 


( Dj_ + l~k^ 

(l-k2) 


^2 ■*■ 


"2^ 2 


~ i 

It.} 


2TT=i^'(^;^ {(l-k2)(D^+D2) h^L 


2k„ ho 2 k 

- ^-‘'2 °2^ - ri%T ^ 


TC 


(Qi+Q2)‘ 


= 0 


(4.27) 


Solving Eqs. (4.26) and (4.27), we get the optimal 
in terms of Qo 


h 

= AQ^ + B 

(4.28) 

where , 

A 

= C/F 


B 

= e/f 
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C 


E 

F 


D. 


-{ i (i-kg) aL - I ^ 

n,+(l-k,)D, n. El 

TT3jp-^ ^ Tw^-t 


-^(C^-C^+V^+%^) (D^+D^)^ 

h^ { I (l-k^) (Di+D2^ “ 

^2 ^ ('ll +r) 'i ^ ^ 

Tl^Ikjr ^2^ V°2^ ■" ^2 THkp^ 


By solving Eq. (4.26) and Eq. (4,28) we get the optimal 
value of Q 2 . The positive values of and are put in 
Eq, (4,25) to get total annual cost TC, The total annual 
cost (TCIB) for joint replenishment of two items operating 
independently with hack-logging is given by. 


TCIB 


where , 



T 




=2-1 




^2^2^ 


hi 


" 2D^ 


(^2 ^2 


A) 


- ^2 ^2 


(4.29) 



D^T 

(Tip+h^) 


rsj r\ 

(Tc^+h„) b„ 

2{ + m^b^+A} 

(hiD^ + h^D^) 




It is compared with the total annual cost given by 
Eq. (4.25) and if. 


TC < TCIB 
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The decision is taken to operate the coordinated 
replenishment system with partial back-logging and partial 
substitution of item 2 with item 1 and action taken is the 
procurement of the optimal quantities of item 1 and of 
item 2. 

Case Bs Ttoen k^ is a decision variable. 

Differentiate Eq, (4,25) with respect to k 2 and 
setting it equal to zero, we get. 




Trip “2 " ( "2'=2 > h 


^2^^2 

(l-k^)^ 


Qt D„ h, 2k„ 

1 2' (l“k2) (l-k^) 


3 2 2 


+ !l2_ ^2 ^ ^2 j-^ 1 


2 


1 1 




"2 Di' 
3 


Q-, Qp (l+kp) „ 

o r ir i y^ [“2 d h - D^h 

°2^ (l-k^)^ ^ ^ (l-k^)^ ^ ^ 


^^1 '^2 
(i-kp^ 


(4.30) 


Provided > 0 and l-k 2 0 we get k^ in terms of 

and Q 2 
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Solving Eqs. (4.26); (4.28) and (4.3l)j we get optimal 
values of Q^, and k^. For positive values of and Q 2 
and 0 < k 2 < 1, we calculate the total annual cost from 
Eq. (4,25). If TC < TCIB, we follow the decision rules 
obtained above. 


k 2 = 0 corresponds to the case of complete substitution 
discussed in Sec. Al while k 2 = 1 corresponds to the situation 
of complete back-logging of the demand of item 2. 



CHAPTER V 


JOINT REPLENISHMEi'IT WITH CONTINUOUS SUBSTITUTION 

5.1 Problem Statement s 

In this chapter we consider the inventory systems 
sometimes prevailing in case of retailor, wholesaler/ distri- 
butors in which we focus attention to stock two items of 
similar characteristics. If one of the items is newly 
introduced in the market, the retailer/whole-saler tries to 
substitute continuously the certain proportion of demand for 
the old product by the newl 3 /' introduced product to catch 
market for the new item. Under such condition he attracts 
the customer by incurring e:/.cra cost in giving special sale 
coupons, prizes and advertising the product. Therefore, for 
such situation we consider the model where both items are 
jointly procured. 

Our objective is to decide stocking policy of items 
for the system described above so that total annual operating 
cost is a minimum. 

We shall develop the model for following two conditions 

1. No shortages 

2. The shortages of old item are partially/' backlogged. 
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For the development of the model we retain the assump- 
tions of Sec. 2.2 about demand rate^ replenishment, planning 
horizon and unit variable costs. As mentioned in previous 
page, even if in stock situation, the demand of an item can 
be partially satisfied by other item (newly introduced) , 
specificall 3 /’ we take item 2 as the item to be substituted by 
the other. 

In addition to the notations used in Sec. (4.2.1), the 
following notation is introduced. 

k = The proportion of the demand of item 2 satisfied 
by item 1, i.e. 0<k<l. 

5 . 2 Formulation s 

This section deals with the formulation of the problem 
corresponding to both the cases specified in the previous 
section. The first case is dealt with in section 5.2.1 where 
as the second one is considered in Sec. 5.2,2. 

5.2.1 Mo Shortages ; 

The inventor^r-level of item 1 and item 2 are shown in 
Fig. 5.1. Referring to Fig. we see that at the beginning of 
the cycle, units of item 1 and units of item 2 are 
jointly procured. units of item 1 deplete with the rate 
{D^ + (l-k) D^} in time T and Q 2 units of item 2 at the rate 
k in the time T. Thus, item 1 substitutes the demand of 




Fig. 5.2s Continuous substitution with partial 
backlogging. 
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item 2 with the rate (l~k)D 2 incurring additional subs- 
titution cost. At the end of time T again, item 1 and 
item 2 are joi^itly procured and thus, cycle repeats. 


From the figure the following relations are easily 


derived. 


T = 


a. 

kD? 


Thus, cycle time 


T = 


( 0 ^+ 02 ) 

13^027 




Q-i 

JL 


D2^+(l“k) D 2 


(5.1) 


(5.2) 


k = = [ 02 ( 01 .^ 2 ) (5.3) 

Various relevant cost per cycle are given as follows 


1. 


2 . 


3. 


procurement cost = A 
Holding cost of item 1 


Holding cost of item 2 


H. Cg 

= i hj^ Q^T 


2 ^2 ^2*^ 


TTD^+Dp 


4. Cost of substitution 


(1-k) V2D^T 


(5.4) 


(5.5) 


(5.6) 
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Total cost per ^ycle is sm of procurement costj 
holding cost and cost of substitution. Therefore total 
annual cost is given by, 


TC 


hiQ-yQi+Qp 


? [A + 

+ J 

(D +D,) Q, 

^ j,Q \ ^ j + V^D^} 


_L 


Q1-.Q2 


Q, 


+ (CoCDi+Dg) “ 2 2 ^2^2 


(5.8) 


For finding out the minimum total annual cost, 
differentiating Eq. (5.8) with respect to and 
respectively and setting chem equal to zero, we get, 



3TC 

9^2 


(D^+D2)A 

(Q^-i-Q^)^ 



(Cij+Q2) 


2 


[CiCDi+Dpn-VjDp 


(CiCDi.Dp.VyPp S 

b. 

X (C2(D^+D2)-V2D^) + ^ = 0 (5.9) 

( D3_ +D 2 ) A ^1 [ C3_ ( Dq +D 2 ^ ■'^2°2 ^ 

(Q^+Q^) ^^1 ^2^ 
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[Cgiui+Dj) - 

-_,?2 [C2(D^.D2)-V2D3,] + ihg 


= 0 
( 5 . 10 ) 


Solving Eqs.(5.9) and (5.10), v/e get. 




2(Cl-C2-^V2)(q+D2) 
CKprp = 


(5.11) 


and hence cycle time 


Ql+Q^ 


■‘Th2“hxT’‘^” 


(5.12) 


For Q^+Q 2 > 0 we get the following conditions corresponding 
to three different cases, 


1) 

if h2 

> 

^1 

hien 

C. -c..,+v„ 

L c- d 

> 0 


ii) 

if h2 

< 

^1 

then 

Ci»C2+V2 

< 0 

( 5 . 13 ) 

iii) 

if ii2 

- 

]^2_ ^ 

the 

operating 

inventory 

system with 


interaction of the demand for two items does not give 
feasible solution and hence the model is not considered 
under this condition. 


Solving Eq. (5.9) and Eq. (5.11) , we get optimal 
Q 2 and as follows v. 


Q 


2 


2kc A(D, +D„) 

1 

(h2-hi) kc^ 



] 


(5.14) 
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5.2.2 Partial Backlogging of One item s 

Along with continuous substitution of item 2s 
owing to customer preference to purchase item and specific 
relative values of cost parameters s in stock out situation, 
its shortages can be backlogged. 

Following notations are introduced in addition 
to notations used in Sec. (4.2.1). 

71 2 Unit backlogging cost of item 2 

charged Rs/unit 

rs./ 

71 2 Backlogging cost per unit per unit time 

of item 2 

b2 Backlogged units of item 2 in a cycle. 

5 . 2 . 2 . 1 Mode 1 Development 

The inventory level of item 1 and item 2 are shown 
in Fig. 5.2. Referring to figure we see that at the 
beginning of the cycle units of item 1 and Q2 units 
of item 2 are jointly procured, (^2-42) units of item 2 
are left on hand after satisfying b2 backlogged units of 
item 2. units of item 1 deplete with the rate (D^ + (l-k)D 2 ) 
in time (1^+12) and (Q2-b2) units of item 2 deplete with rate 
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k in time and 'units of item 2 are backlogged in 
time interval of T2. Thus the partial demand of item 2 
is continuously satisfied by item 1 for time T. Again 
item 1 and item 2 are jointly procured and thus cycle 
repeats. 


From the figure the following relations are 
easily established. 


(Qj - bj) 

= kD^T^ 

(5.16) 


= kD^T^ 

(5.17) 

“1 

= (D^H-(l~k)D2) T 

(5.18) 


( Q-, “hQ^) 

(5.19) 

Thus cycle time T 

- 1 2 

(D^h-Dj) 


k 

rywiiturr’-rr irrmr- rt^^-n aar..a»K\ -Jr ~ 

mp-Qp- Dj 

(5.20) 


The various relevant costsper cycle are given 
as follows: 


6. Procurement cost 


= A + 


(5.21) 


1 1 ( *^-1 ) 

7. Holding cost of item 1= ^ h^ Q^T = ^ (5*22) 

8. Holding cost of item 2= “ ^^2”"'*^2^'^1 


2 ^2 


* 12 ' 


TpCi^pnp^ 


(5.23) 



9. Backlogging cost of item 2 

10. Backlogging cost of item 2 

11. Cost of substitution 


(5.24) 


"^2^2 

1 b T - ^ ^ (D3_*<-D2) 

2 ^2^ 2^2 ~ 2 Qo 


(5.25) 


(1-k) D^V^T 


V 


(D^Q^-U^D^) 


2 TD^.DP 


C5.26) 


Total cost per cycle is s’-im of procurement cost, 
holding cost, backlogging cost and the cost of substitution 
and therefore total annual cost is given by, 


TO = 


(D^+D,)A {C.(D^+D^)+V,D_}Q, 


12 _ 

.Q 1 +Q 2 T 


l '^ l ‘^ 2 " "“ 2 ^ 2-' "1 

1 


(02(01+02) - V^D,} Q 




2 1^ 


"l®ih 


1 . ’'2 ^2 


+ '”TQ^+qP" 


2Q, 


(5.27) 

For finding out the minimum total annual cost, 
differentiating Eq. (5.27) with respect to Q^, Q 2 and b 2 
respectively and setting them equal to zero we get, 


8tc 

B^i 


(D^-^D2)A 


Q. 


1 


(Q3_'i-Q2) (V^2^‘ 


{C3_(Dj^+D2)+V,D,) 


2 2 ' 


K {cyD^-^Dp-vpp . i h,- 


= 0 


(5.28) 
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or 


where. 


From Eq 


75 TC 

9^2 


(D^ 4 - ^)A 


Qn 


[C, (D-,-^D„)+V,D„] 

(Q^+Qg)^ (Q;L+“ 2 > 


Q 


5- [C2(Dj_.D2)-y2Dq 


{Qr« 2 > 

(C 2 (°rD 2 )-V l) , i ( 1 . 

(Q;^ + 


(0^+02) ' 


^2 \ 

2 Ql^ 


2 2 
2 


b. 


Q. 




0 


( 5 . 29 ) 


dJLQ. 

962 


1 T„ ^S”^2^ , '^2^^l'*'^2^ . ^^2^2 


— h 
2 ^2 


(Q2+Q2) 


= 0 


^2 ~ ^^2 
D = D-, “hD^ 


^2° 


Q 


^2 

(7^2 + i^ 2 ^ 


(5.30) 


Q =r 


1. ( 5 . 28 ) - (5.30), we get, 


Q2(h2-h2) " {2(C2»C2+V2) 


2 2 

} D Q - = 0 

7 ^ 2+112 '’’'2'^^? 


(3.31) 


TC 


Q = [{2 (C3_=C2-hV2) ■=• — } D 

7I» ^ il. 2 


[{ 2 (C^~C 2 +V 2 ) 


Tt 


2 72 ^2 


7 i 2 +h 2 


}‘^ D"^+ 4 (h 2 -h^) X 



(itj+hg ) 


X 


]] / 2 (h 2 -h 2 ) 


(5.32) 
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Solving Eq, (5.28) and Eqs. (5.30)-(5.3l) we get optimal 
value of Q^, and b^. 

Positive roots of Q^, Q 2 and b 2 are taken for 
the feasible solution. 

From Eq. (5.30) > we get the following conditions 
for optimal value of b 2 > 0, 

i (5.33) 



CHAPTER VI 


COORDINATED (MIXED) REPLENISHMENT WITH END 
SUBSTITUTION 


6,1 Problem Statement ; 

Now v/e shall consider the inventory system where 
sometimes all items are procured and sometimes only few. 

This is widely known as Mixed or Coordinated Ordering 
Policy . We can consider the situation where in the stock- 
out condition the demand of an item can be substituted by 
other item. For our present purpose we shall be consider- 
ing an inventor^^ system consisting of two itemsj where 
better quality product can be used, if required, as a 
substitute of other. We thus, consider only one way 
substitution with coordinated replenishment of two items. 

We refer a better quality product as item 1 which is 
replenished all the time and available at ever^^ time, 
while other item is referred as item 2 which is not 
replenished all the time and is substituted by item 1 as 
and when necessary. 

For the development of the model we retain the assump- 
tion of Sec. 2.2 of Chapter II about demand rate, replenish- 
ment, planning horizon, unit variable costs and shortages. 
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Furthermore, we assume that the amount of shortages of item 2 
is less than for one period of the procurement of item 1 and 
shortages are in the last period of the procurement of item 1. 
And, the shortages of item 2 are completel 3 /' satisfied b 3 r 
item 1. Furthermore, there are no shortages for item 1, 

We introduce the following notations, in addition to 
notations used in Sec. (4.2,1). 

Major set-up cost or procurement cost 
Minor set-up cost of item i, for i = 1,2 
On hand inventor 3 r of item 2 at n-th replenish- 
ment of item 1. 

Total annual cost with coordinated replenish- 
ment policy with no substitution. 

Minimum total annual cost of coordinated 
replenishment with substitution. 

Units of item 1 to be procured at TC . , 

^ min 

Quantities of item 2 to be procured at TC . . 

min 

6.2 F ormulation s 

The inventory levels of coordinated (mixed) replenish- 
ment with end substitution are shown in Fig, 6,1. At the 
beginning of the cycle, units of item 1 and units of 
item 2 are procured. units of item 1 deplete at the rate 

IXj^, As soon as, the inventory levels of item 1 goes to zero, 


A 


a. 

1 


TRC 


TC 


min 


UP 

min 




(2) 

in 



Inventory Levels 
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Fig. 6.1s Coordinated, (mixed) replenishment 
with end substitution. 
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it is instantaneously replenished with units. In time 
item 1 is procured n times where n ^ 1. Q 2 units 
of item 2 deplete at the rate and item 2 is exhausted in 
time + T^. The next procurement of both items is after 
time T^. And thus item 2 is in shortage for the duration 
T^. Therefore nowj item 1 depletes at the rate ^ + ^2 
thus satisfying its own demand as well as the demand of item 2 
for duration T,. At the end of T,, item 1 and item. 2 both 
are procured simultaneously. Thus, c^^cle repeats. 


From the Fig. (6.1), we establish the following 
relations ; 


(n - 1) 


D. 


D. 


D. 


- (n - 1 ) 


Qn 


% 


D. 


1 


( 


C 


( 6 . 1 ) 


( 6 . 2 ) 


Q. 


(n - 1) fr- ) 


(D +0^) (V^2^ (°1'"°2^ ^ 


D. 


1 


(6.3) 


Thus cycle time, 

T = '^1 '^2 '^3 

The relevant costs per cycle 
(A) Procurement Cost = 





are given as 
A + na-, + a2 


(6.4) 

follows; 

+ nC^Q^ + €2^2 (^* 5 ) 


V 
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(B) 

Holding Cost! 




For Item 1 

[(D^+D2)-nD2] 

_ Q_ Q^h. 

P IP 1 

h, + n 



2D2(D^+D2) 

^ (D^+D2) 




(6.6) 



2D2(D^+D2) 







For Item 2 

= — h^ 

(6.7) 



2 D 2 ^ 




n V^D^Q-, - 

V„D,Q„ 

(c) 

Substitution 

Cost-- 2 2 1__ 

„.-.2_1_2 (6.8) 


(^Dg) 

The total annual cost is given by. 


TC(n) = 


(Q^+nQ^) 




Q, 


2D. 


(h^ - 


°1 


4* 


n (D^-(n-l) D^) 

“ 2 d: 


Q. 


+ n Q^Q^h^ 


+ (A + na-j_+a2) (D^+D^) + nQ^ {C^(D^+D^) +V 2 D 2 } 


+ ^2 (^2(01^+02) - V^D^}] 


(6.9) 


The decision variables are Q^, Differentiating 

Eq, (6.9) with respect to and setting it equal to zero, 
we get. 
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arcini 
3 Q, 


1 ^ 

(Q 2 +nQ^) " 

-!■ n(C^(D^+D 2 ) + V^D^)] - 


Qlhi + nQ^h^ 

nT(n) 

(Q 2 +nQ^)^ 


0 


Differentiating Eqs. (6.9) with respect to 

SQ^Ual "to ZSiTOj WS gS’ty 


(6.10) 

Q2 and setting it 


^ ^2 rQ2''^^Q27 — (h 2 - h^) + n 

r CjCn^+Dj) - V n^] . ^Cln) , ^ ^ 

(Q2+nQ^)^ 

From Eqs. (6.10) - (6.11), we e,r optimal a 2 (n) in 
terms of Q^(n) 




(n-1) Qih^D2 

T\(hpE^" 


(Ci"C2H-V2)D2 


th: 


3^- 


where j 


A = - 


B = 


AQ^ + B 


(n-1) h^D2 


Dqlhp-qT 

'■“Thpjp— 


( 6 . 12 ) 
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We get the following expression for optimal value 
of Q^(n), 


E Q^(n) + F Q-,(n) + G = 0 


(6.13) 


where, 


E = 


nhn D (D^+2D ) 

-y- (1 - (n-1) ^ ) + A (h^ '“■'YK 


(D-l+D) 

^ ^1 U-(n-l) A 


D. 

4^ 


(D +2D ) (IX +D ) 

2AB (h^ ) h., } 


2D, 


2 


D. 


+ (l--(n~l) ^ (E^+D^) A 


G = [h 


(D, + 2D„) (D,+D_) h 


1 ' 2D. 


11 : 2 '^ 2 1 ^2 
2IX 


] 


+ (C^-C 2 +V 2 )(D^+D 2 ) B - (A+na^ + a^) (D^+D^) 


and thus solution of Q^(n) is given by. 


Qj(n) = 


F + F^-4EG 


2E 


(6.14) 


The positive values of Q^(n) are taken and put in 
Eq. (6.12) to obtain the optimal value of Q 2 (n). 
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Solution MethodoloHv: 


TC 


min 


al^’ 

min 


The following steps are used to solve the problem. 

S tep O s (Initialization) Set n = 0 , 

= Some high value 

= 0 , 

= 0 . 

min 

Step Is Set n = n+1 

st ep 2 s Solve for Q^^Cn) and Q 2 (n) from Eq. (6.14) and (6.12) , 
respectively. Check Q^(n) > 0, and > 0, failing 

to which go to Step 5? otherwise;, 


& - 

min 

4 ) = 

min 

St_ep__3j Calculate total annual cost,TC(n), from Eq. ( 6 . 10 ) 


%lk = 


Ste p 4 s If condition TC(n) > TC ^^. ^ is satisfied^ go to Step 5s 

otherwises set TC = TC(n). and go to Step 1. 

’ min ' ^ ^ ^ 


Set n^' = (n - 1)5 stop. 

It will give optimum value of ®min’ 

for minimum cost, program. 


n and TC 


min 


Let the number of times procurement of item 1 r5' is 
made be, denoted by m^ and that of item 2 by m^, note m^ = n'^ 
and m 2 = 1. The total annual cost with coordinated replenishment 
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policy with no substitution is given by. 


For item j, j =1,2, 

2 2 
TRC (it m / s) = Z C.m.D. + i 2 

a G J 2 


A + 


2 

E 




a ./m , 




where 9 


2(A + S a,/m,) 




I i rr I r 


E h . m . D. 

3=1 a 0 0 



(6.15) 


Under coordinated replenishment, the substitution is 
profitable if, 

TC^l^ < TRC (T, m. s) 

For the special case when n = 1, the procurement 
polic3^ is the joint replenishment policy and the solution 
is same as discussed in Sec. (4.2). 



CHAPTER VII 


SUBSTITUTION IN CASE OF rVNMIC DEMAND 

7 • 1 Problem Statement ; 

So far, we have considered the inventory system where 
the nature of demand was static. Since, in most of the prac- 
tical situation the demand for an item does not remain constant 
with respect to time, in this chapter we shall concentrate 
on the case in which the demand for the item is d^mamic, but 
deterministic. This dynamic nature of the demand can be of 
two types. In first case, the demand can vary continuously 
with time and in second case the entire time span is divided 
into several equal intervals and the average demand is assumed 
to remain constant within each such interval. 

We shall analyse the second case (discrete djmamic 
demand) for two-item inventory system with substitution of 
one item by the other, as and when required. 

7 . 2 Assumptions ; 

The following assumptions are used to characterise the 
problem; 

1. The demand rate in period j is denoted by D. and planning 

tJ 

horizon is divided into N periods. 
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2. There is no discount on the replenishment quantities. 

3. The carr^z-ing cost is only applicable to inventory 
which is carried over from one period to the next. 

4. The demand in an out-of-stock condition is backordered 
and can be resupplied upon the receipt of next procurement 

of the same item or the other item by evaluating the costs 
of backordering and substitution. 

7.3 Notations ; 

¥e introduce the following notations; 


For item i, i = 1,2,. 

Fixed cost of procurement of item i for period t 
Unit cost of item i for period t 

U 

hl^^ Holding cost of item i for period t in Rs./unit. 

Unit back-ordering cost of item i for period t, 
charged Rs./unit 

Substitution cost of item i for period t, 
u 

charged Rs./unit. 

Demand of item i for period t 
t 

The replenishment quantities of item i in period t. 

i. The period upto which item i is procured in the 
last replenishment. 

j. The period upto which the demand of item i is 
backlogged i.e. replenishment period for item i 
is + 1* 
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k. 

1 


kikg 


The period upto which item i is procured. 

The cumulative inventory position of both items, 
for periods 1,2,..., k^ for item 1 and for 
periods 1,2,..., for item 2. 


^i 2 i 2 iii 2 k-ik 2 cost incurred for procuring item 1 

in period j^L+l to satisfy the demand from period 
to k.^ and item 2 in period 02"^^ satisfy the 
demand from period i 2 +l to k^ v/ith no substitution. 

<1 

T -i n ir ir cost incuTred for procuring item 1 

2 .^ 2 

in period "^c satisfy 'its demand from period 

i-j^+l to k.^ and the demand of item 2 from i 2 +l to 
j^+1 and procuring item 2 in period 02'^^ satisfy 
its demand from period jj+2 to k2. 


The other intermediate notation will be introduced 
during formulation. 


7.4 Formulation? 


Let item 1 be procured in period j^+1 to satisfy the 
demands from period i^+1 to k^ and item 2 is replenished in 
period 02 "^^ satisficing demands from period i 2 +l to k 2 * Thus 

the demands of item 1 are backlogged from the period i^+1 to and 
the demands of item 2 are backlogged from period i 2 +l to 

When there is no substitution of the demand and both 
items are procured independently for periods i^^+l to k^ and 
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^2*^^ ^2 • The cost for these periods is the 

sum Ox procurement cost, holding cost and backlogging cost 
of both items. This cost is given by, 


M 


o 


^ 1 ^ 2 ^ 1 ^ 2 ^ 1^2 


2 

Z 

i=l 


r u'hn + cht 

aj_+i 1^+1 


k. 

1 

Z D> 

iSi=ii+l ^®i 


^(i) 


k.-l 

1 


k. 

1 

+ Z h\-"^ Z Dh 

ds.=l.+l ^®i iu.=ds.+l ^^i 


(i) 


^(i) 


1 '^1 
3. 


+ Z 


1 1 


^i 


D. Z 

iSi=ii+l ^®i iu^=isj^ ^^i 


] (7.1) 


and quantity of item i procured, 

k. 


Oi-M 


iSi=ii+l 


D(i) 

iSi 


for i = 1,2 


(7.2) 


and M 


o 




= 0 , 


Oq+1 


= 0 


■When item 1 is procured before item 2 in period 
it satisfies its demand from period i^+1 to k^ as well as the 
demand of item 2 from period ±2 to j^+l and item 2 is procured 
from period d^+2 to '^ 2 ' Thus the demand of item 1 is back- 
logged fr’om period i 2 ->l to and the demand of item 2 is 
backlogged from period i 2 +l to and then j^+2 to Therefore, 
total replenishment quantities of item 1 are the sum of the 
demands for item 1 from period i^+1 to k^ and the demands 
for item 2 from the period i 2 +l to j^+1 and the replenishment 
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quantities of item 2 are the demands for item 2 from 
to 1^2^. Then the cost for these period which also includes 
substitution cost, is given by, 


%^2^lj2^lk2 




i=l ^i 


0,+l 3,+l 


k. -1 k, 

+ E h(^^ E 

dS;2_=j3_+l ^®1 iu^=ds^+l ^^1 


=l-jl 


iSi=ii+l ^®1 iu^=is^ ^^1 


dS2=d2'*‘^ iu,=js^+l 2 


2 "^ 2””^ '2 


^1 

+ E 


E^ d(2) z" ,(2) 
iSp=i2+l iU2=iS2 ^^2 


Do 0 o 

+ E E 

iS2=di+2 ^®2 iU2=iS2 ^^2 


(7.3) 


and quantity of item 1 to be procured, 

is2=i3_+l 1 is2=i2+l 2 


Similarly the quantity of item 2 procured is given by, 
= E^ 

^2'*’^ ±S2=3i+2 ^^2 


(7.5) 



92 


7.5 Optimizing Algorithm s 

For the solution of the problem we develop the following 
algorithm based on the dynamic programming. This algorithm is 
similar to H.M. Wagner and T.M. Whitin algorithm [7] which 
guarantees optimal replenishment quantities of single item 
with the assumptions of no shortages and zero ending inventory. 
Using the proposed algorithm, we can determine the lot sizes 
for each item i.e., .*•» 

for the minimum value of total cost which is the sum of 
procurement cost, inventory carrying cost, backordering cost 
and substitution cost. 


Since ending inventories of item 1 and item 2 are zero 
in periods i^ and i^ and in periods k-, and k^ respectively. 


Ili2 


0 


I 


kik2 


0 


When there is no substitution, the on hand inventory for 
item 1 is positive from period Oq+1 ’to k^-1 and negative from 
period i^+1 to Similarly for item 2 the on-hand inventory 

is positive from period 32 +^ negative from i 2 +l 

to 32* Therefore, the cost incurred and replenishment quanti- 
ties from period i^+1 to for item 1 and from i 2 +l to k 2 

for item 1 and from i 2 +l to k 2 .- for item 2 are given by Eqns. 


( 7 . 1 ) and ( 7 . 2 ), 
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'^'^hen there is substitution of demand of item 2 from 
periods i^+l to iDy item 1, the cost, incurred and 

replenishment quantities of both the items are given by 
Eqns. (7.3) - (7.5). 


Similar lAr for the substitution of demand for item 1 
from i^+1 to "the costs incurred and the replenishment 

quantities of both the items are given by Eqns. (7.3) to (7.5) 
by inter-changing indices. 


With this definition of MT 


the following recursive relation for F. 


^ 1 ^ 2 '^ 1 ^ 2 ^ 1^2 


we can write 


kikj- 


^1^2 


Min [F. . 


M? 


ili^dldgkikg 


] (7.6) 


0^i2<J2<^2 


.^br k 


1 


1, 2, . « . , n, 


k^ — ly 2, * . . j 


n 


where F 


00 


0, c = 0, 1, 2, indicating no substitution, 

substitution of 1 by 2 and substitution of demand for item 2 
by item 1 respectivel 3 /'. 


Eq. (7.6) can be explained as follows? 


For k^^ period horizon for item 1 and k^-period for 
item 2 with zero initial and final inventories there will be 
some periods i^^ and i^ upto which last procurement of item 1 
and item 2 is made. Assuming that we have found the optimal 
policy and hence minimum cost for for ever^r i^ < k^ 
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and < k„ where I 


= Oj we can compute M. • 


>. wxic:i c X, . 'Up wt; uc3.il uwmpuoc ri . . -i -i Ir Ir * 

^ ^ 1 2 
The minimum cost for k^ periods horizon results from 

selecting the optimal period upto which last procurement 

of item 1 and item 2 are made. trying all i^ < k^, 

±2 < ^ 2 > jp j? ^2 find the value of 

(i^ji^), (i']_»i 2 )» ^2^ which minimizes 

Eq. (7.5). Thus the replenishment periods are 

jp-f-l for item 1 and item 2, respectively. The procedure is 

adapted "to find the ^ for k^ = 1, . . . , n, k^ = 1» . » . » n 

when F is found. ¥e have minimum cost value for the 
n, n 

n— period horizon and can use (i^? i 2 ) work hack to extract 
optimal lot sizes. 

To he precise we can write the algorithm as follows s 


S tep l .° Vary k^ from 1 to n in steps of 1, 
and k 2 from 1 to n in steps of Ij 
vary i^ from 0 to k^-1 
and i 2 from 0 to k^-l in steps of 1, 
vary from i^ to k^-1 
and 22 i 2 ^2"^ steps of 1. 

Step 2 : If 23 _ = J 2 ’ ^1 < ^2 " ^1’ substitute the 

c 

demand of item 1 hy item 2 and calculate i j j k-kp’ 
and from Eqns. (7.3) - (7.5) hy inter- 

il+1 12"''^ 

changing the indices. Give indices 1 to a counter 
to indicate that the demand of item 1 is substituted 
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by item 2, otherv/ise. 


If 0^+1 = k^, and 




Calculate M. . ., . , , 

^ 1 ^ 2 ^!'^ 2 ^ 1^2 

Eqs. (7.3) - (7.5) with counter = 2, indicating 
the demand of item 2 is substituted bj^ item Ij 


. 1 using 


calculate . . . : , , and 

Eqs. (7.3) - (7.5) with counter = 1, otherwise. 

If k^ > k^, 3 2^^ ~ ^2 ^1 “ ^2’ 


calculate m3 . . ^ 

^ 1 ^ 2 ^ 1'^2 1 2 
with counter = 1. 


from Eqs. (7.3) - (7.4) 


Ste^^l*. Calculate the ^ ^ ^ , 

■^1 2 "^ 1'^2 1 2 


and from 

0^+2 02+1 


Eqs. (7.1) and (7.2) with counter = 0. 


Step 4; Calculate F, , from Eq. (7.6). 

Step 5? Continue until is evaluated. 

— n 5 1 i 


St op St Tp 3 .ck— bsick opiDl.rn.3.1 ^2^ niiniiiiuiri 

total cost for n periods and final decision for 
quantities to be procured substituted amount and back- 
logged demand of both items in different periods. 


N umerical Example s 

Consider a 8 periods problem for two items. The relevant 
data for the problem are given in Table 7 . 1 

Solution: Using the various steps of the algorithm, we obtain 
final values of decision variables and the relevant costs as 
given in Table 7.2(a) and 7.2(b). 
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7 . 6 Discus sion^ i: 

The results show that sometimes it is preferred to 
procure item 1 to substitute the demand for item 2 and some- 
times, item 2 to satisfy its own demand as well as the demand 
of item 1. 

From the Table 7.3 we see that the CPU increases 
exponentially?' . with the rimber of stage n on solving the 
examples on DEC - 1090 computer sy^'stem. 

Table 7.3s CPU time for a -stage problems 


n 

CPU 


3 

.17 


4 

.24 


5 

.38 


6 

.67 


7 

1.24 


8 

2.13 



In addition to what we have done, it is possible to 
rind that period upto which it is economical to substitute 
.tern 2 by item 1, even beyond the replenishment period of 
tern 1 and before the replenishment period of item 2. 

Let i2 period upto which item 1 is procured 

o satisfy its demand as well as the demand of item 2 such that 
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kp 

S 

iS2=d'2+l ^^2 


(7.9) 


7f O 2 — ^ 1 ’ item 1 is substituted by item 2 , the 

similar expression for the cost and procurement quantities 
of both items can be given by Eqs. (7.7) - (7.9) interchang- 
ing the indices. To incorporate the condition we can sui- 
tably modify the algorithm at Step 2 for testing ^2 

and ^2 iq* given i^,i 2 » iq?i 2 ’ ^1 ^2 

3 l < ^2 varying 3 ^ in Step of 1 such that o^-i-l 32 < G 2 * 
can find minimum 

Eqs. ( 7 . 7 ) - (7.9) and other steps remain same. 
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CHAPTER VIII 

n - ITEMS SUBSTITUTION 

In this chapter we study an inventory system consist- 
ing of n items with similar characteristics in any of these 

can be used to satisfy the demand of any other item. The 

objective now is to select the items to satisfy the demands 

of all n items with minimum total costs. In general, the 

number of such selected items would be between 1 to n, 

8 . 1 Assumptions and Notati ons ; 

For the development of model v/e retain the assumptions 
of section 2.2. about demands, replenishment, planning horizon 

o 

and variable costs. The not ':ions used are given as follows j 

n Total number of items 

For item i = 1, n 

Annual demand rate of i-th item 

A. Fixed ordering cost of i-th item 

1 

Unit cost of item i 

Holding cost per unit per unit time of the item 

V Cost of per unit substitution of item i by 

id 

item j 

Unit substitution cost of i-th item when it is 
substituted by any other item. 
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Order quantitv for i-th item. 

Otlier intermediate notations are used during 
formulation. 


8 o 2 Formulation ; 

First we shall consider the case of two items with 
complete substitution of one item by the other. The inventory 
level for such case is shown in Fig. 8,1. Let item 1 be 
selected for the purpose to substitute the demand of item. 2. 


units of item 1. procured at the beginning of cycle 
deplete at the rate in the c^/'cle period T indicating 

that demand of item 2 is completely substituted by item 1. Then, 


Cycle time T = 


Q 


1 


and the total annual cost is given, by 


(B.l) 


TC 


1 



A. 


.iCDji+d^) _ , „ „ ^ ^ . 1 


Q 


1 




The decision variable minimum value of total 


annual cost with substitution is given by. 


Q. 


L -2^ J 


(8.3) 


Thus W 0 S0G ’tho.'t .. f OF complG’bG subs'titu'tion of *th0 dGinurid 
of one ifem hy “the other^ "the optimal procurement (^uuntit^^ of the 
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item is given EOQ with annual demand rate equal to the 
sum of demands of both the items. And minimum total annual 
cost is given by, 

= C^d^+D^) + (8.4) 

which is the sum of total annual relevant costs of an item 
obtained under EOQ model, annual procurement and substitution 
cost. 

IVhen two items are operating independently to satisfy 
their demands (that is, no substitution);^, tl^o annual cost is 
given by, 

2 

TC'' = Z {C. D. + (ZaVi/)^/^} (8.5) 

^ i=l ^ 

Similarly, when item 2 satisfies the demand of item 1 
completely in addition to its own demand^the total annual cost 
is given by, 

TC^ = 02(1^+02) + ( 8 . 6 ) 

The item 1 would substitute the demand of item . 2 iff, 
TC^ < min (TC* , fcj) (8.7) 

Now we shall consider the following case. 

Case I ; All cost parameters and demands are identical for two 
items, i.e., 

h^ = h^ = h , = C 2 = C, 

= D , A^ = A^ = A. 
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The total cost obtained from Eqs. (8.4) and (8,6) 
are same. Therefore, to substitute one item by other we get 
the following condition, 

2CD + VD + ,/4a5i' < 2CD + 2 ' 

v' y, 

or VD < (2 ~j 2)vr~2AIh (8.8) 

Eq. (8.8) gives the condition to substitute completely 
the demand of one item by the other. 

Now we generalize the above treatment to the case of 

n-items. 

® • 3 Case of n- Identical Item t 

Let us consider three items first. Suppose we have 
taken decision to substitute the demand of item 2 with item 1, and 
now we consider to substitute the demand of third item by 
item 1. Item 3 is substituted by item 1 iff, 

3CD + 2VD +f6Aih* < 3CB + VD + J 4Arh -!-v| 2AEh 

VD < { (^2 + 1) -v/T } i'iAm ' (8.9) 

Similarly, for the substitution of the demand of m~th 
item by item 1 when we have taken decision to substitute (m-l)-th 
item by item 1, we get the condition, 

m CD + (m-1) VD +4 2m AEh £ m CD + (m-2) VD 

+ J 2(m-l) AEh + 

or VD < (1 +^fimlI) -/ln)^/2Arh 

for m = 2,,.., n (8.10) 
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8 • 4 Case of Afferent Substitution Costs s 

¥e now consider ar case where unit substitution cost 
for each item is different and other parameters are same for 
all items. Without loss of generality the indices are given to 
items in increasing order of the unit substitution cost, 

V-, < V„ < V, < ... < 

± ^ 2 ^ — “-n 

The following one of the two conditions which are 
general form of Eqs. ( 8. 9 ) and ( 8 . 10 ) must, be satisfied 
in order to satisfy the demand of m-th item by item l,when we 
have decided to substitute the demands for item 2 to (m-l),, 
by item 1 . 

Substitution cost for m-th item substitution, 

1. V(ni-l) - Vln) / ZAIh for m = 2,..., n (8.11) 

and total substitution : cost, for (m-l) items substitution 
by item 1 

m __ 

'( Z V.) D ^ (m -dm) d 2AIli m = 2, ..., n (8.12) 
i=2 ^ 

If Eq. (8.11) or (8.12) is not satisfied for m-th item 
the decision is taken not to substitute its demand by item 1 . 

In other words the unit substitution cost of m-th item should 
be less than or equal to ( ^ (l + J m-l - Im) •./ 2 Ani) . 

8.5 Different Purchase Cost s 


The unit cost of item differs for each item 



and all other costs j including unit substitution costs , 
and demands are same. The item indices are given in increas- 
ing order of unit cost of item. 

For this case, Eq, (8,10) is rewritten ass 
For m-th Item Substitutions 

mC^^D + (m—l) VD +si 2mADh (m—l) -r (m*-2)V'D 

+ j2S“l)ADh + JZAm 

VD < (Cjjj -C^) D+(l+/m-l) - ^)J 2ADh 

for m = 2s...n (8.13) 

Since "therefore, 

(C ““ C-j ) D + (l + -J (m—l) —i m) ,/2ADh y (Cp—C^ ) D 

ni -1- iC -L 

+ (2--f2) j2ADh 

If the condition given .by (8,13) is satisfied 
for m = 2, the condition for m ^ 3 is automatically 
satisfied. Therefore the demands for all (n-l) items 
should be satisfied by item 1 to incur minimum total annual 
operating cost. Thus the optimal policy is to procure only 
item 1 for satisfying the demands of all items. 

B . 6 T he Case of n-items with the Different Cost-paramete rs 
an d Demands £ 

Now we consider the complete substitution of one 
item by the others when all parameters are different for 
each item. In addition, unit substitution cost of item i 
when it is substituted by item j is also different and 
is given by V. . <. 

_L J 
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The total annual cost, when all items are operat- 
ing under EOQ are given by. 


TC 


n 

T TC, 
i=l 


(8.14) 


where, 


and 


TC^ = -)-/2A^D^h^ for i = l,2,...,n 


/2A.D. 

EOQ = / (8.15) 

IVhen the demand of item 1 is substituted by 


item. 


TC.. = C.(D.-fD.) +/2A.(D.+D.) h. -fV.. D. (8. 
31 1 3^ / 1^ 1 3^ 1 31 3 ^ 


and the optimal quantity, to be procured, is given by. 


Q|- = 


j 


/2A.(D.+D.) 



(8,17) 


and reduction in total cost from the total cost under 
EOQ is given by, 


Let, 


RC 


31 






S Set of all substituted items 

Set of items substituted by item i 
V Set of substitutes 

Set of items selected as substitute 


16 ) 


X 



no 


M Set of items considered as initial substitute 
N Set of all items 

T Set of available substitutes 

If item 0 ^ S is added in the list of S^ then 
the total annual cost is given by, 


TC = C. (D. + X 11,)+ S V, . 

^ ^ ^ le{S.U{j}} ^ l£{S^U{3}} ^ 


+ /2A.h. (D. . 


l£{S.U{j}} 

and reduction in total cost is given by. 


2 D^) (8.19) 


RC 

01 




laSi 


+ -/2A,h.(D.+ X Dj 

V 000 y 1 1^ 1 1 £(s.U{ 3}} l' 

( 8 . 20 ) 


8,6.1 Optimizi ng Algo rithms 

i^Tif * ■n-hrttmnm-m\-*\-mrt mmArn .. i t\M -|.r~-i:nrr<miii-iTjiiir.Tiiii 


A step-by-step algorithm, for finding the optimal 
policy for the selection of items ^ among all items , the list 
of substitutable items and cheir substitutes is given 
as follows s 



aoep I ; 


(Initialization) Set M=0, V=0, X=0 

¥ip = 0, Yip = 0, ip e N 

Foi- each i £ N find total annual cost TC using 
Eqs. (8.14), set TC . = TC 





Find using Eq. (8.18) ¥ 3 e N ¥ i e N, 

Set S = 0, T = N, = 0 ¥ i e N 

Ste£j4« If TC = '^^min* substituted item J^’and 

its substitute i^' for ¥ ^ S and ¥ i irl M 
such that total reduction in cost 


RC 


■max = “g (RC.,) 

d^s 

otherwise j find (3", i^) such that 


RC. 


max 


= max { max {RC . . }, max {RC.J} 


isT 

i^s 


•31 ■ 


ieX 

3j2^S 


01 ^ 


If RC < O3 go to Step 7, otherwise set 

m£LA. 


= TC 


TC . - . - iiv. s 

min min max 


- RC 


S = S U {3'} , = SiU {3} 

V = V U {1} , X = {i^} 

T = (N.O s' ft V') U X 

Step 6 g Find RC.h using Eq. (8,20) for 3 / S and 

J-L 

i e X, go to Step 4o 

Step 7 » If V =0 5 go to Step 8 otherv/ise set ip 

equal to the first element of the set of 
substitutes j and 

minimum total cost T_. (ip) = TC 

min ^ min 

set list substituted items Yip = C V} 


and list of substitute 


¥ip = V 


V 


M 


0, TC 


min 


= TC 


M U {v-,}, go to Step 3 



step 8i Find ip , Y. , T . 


ipd m 


stop. 

Numerical Example s 

For better under standing of the solution proce- 
dure, consider four items for the substitution. The relevant 
data for the problem are given in Table 8,1. 



Table 8.1 j 

Basic Data 

for 

Numerical 

Exampli 

Item 

a 

Procurement Purchase 

cost cost 

A. C, 

Holding 

cost 

^i 

Demand 

D. 

1 

1 

500 

43 


5.0 

1000 

2 

450 

42 


6,0 

900 

3 

600 

41 


5.5 

800 

4 

550 

44 


5.0 

400 



.9 


1,0 

.7 



.7 


1.1 

.6 


(V.,} = 






11 

.8 .9 


- 

.6 



1,1 1.2 


1.5 

- 

Step Oj 

N = {1,2,394} M = 0 

V = 

0, X = 0 

? 


Wip = 0, 

^ ip e N 




Step l£ 

TO . 
min 

Rs. 171198 
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Step 2s 


- • 1337.48 

1992,7 

-402.7 


{rc..} = 

1628.4 

1062 

-992.4 


1693.8 1552.5 

- 

-555.14 



1345.37 2258.16 

2866.3 

- 


s = 0, u 

= {1,2, 3, 4}, S3_ = 

S 2 = S3 


Step 4 ^ 

d = 4, 

1 = 3 




Since > 0 , 

TCmin' = 171198.1 - 2866.3 = 168331.7 

S = {u| , S 3 = {4} 

V = {3} , X = {3} 

T = {1,2,3} 

Similarly following other steps we have final result 
as follows s 

ip = 3 Yip - {0,0, (1 2,4) 0} 

Wip = { 3 } Total minimum cost = 163798,9 

Thus, item 3 is procured to satisfy the demands of 
all four items. And the total annual operating cost of the system 
is reduced by the amount Rs, 7359.2 from the total annual 
cost of four items operating independently. 

But above algorithm is based on complete enumera- 
tion of the problem. The same work can be extended in the 
development of the heuristic approach to solve n-item 
substitution problem to reduce computational effort. 
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Using the expressions as discussed in (Sec. 8,3 to Sec. 8. 5) 
we can reduce the size of the problem. And this feature 
can be incorporated in the development heuristic approach. 



CHAPTER IX 


(R,T) MODEL WITH JOINT REPLENISHMENT POLICY 


9.1 Statement of Problem s 

In an inventory system the demand is an important 
input parameter. The exact estimation or prediction of 
demand sometimes is not possible. Therefore, arises the 
randomness in the demand pattern which significantly 
complicates the analysis of inventory situation. The ran- 
domness in the nature of the demand pattern, introduces 
the chance of stock out situation for the item. The 
demand of— item under stock out situation can be satisfied 
by other similar type of item to provide a better service 
level. Therefore, the concept of the substitution! is some- 
times useful for the stochastic demand pattern. 

We consider here the most widely used operating 
doctrine for periodic review system, namely order-upto-level 
(R,T) doctrine, where the inventory position of the item is 
reviewed at equally spaced interval of length T and an order 
is placed to bring the inventory position to the level R. 

We consider the case where all items are reviewed and pro- 
cured simultaneously. The decision variable then are order- 
upto-levels for each item, and common review period T, under 




the situation of substitution, so that the total expected 
cost of a system is a minimum. For the sake of , simplicity 
we here again consider the case of two items. 

9.2 Assumptions £ 

The following assumptions are made. 

1. The cost of making reviev/ and order is independent 
of the values of decision variables. 

2. The unit cost of item. 1 and item 2 are constant 
(i.e. independent of the quantity ordered). 

3. For each item, shortages occurring in each cycle 
(review period) are in small quantities. This will be taken 
to imply that when an order arrives it is almost '"sufficient 
to meet any outstanding demands, 

4. The demands of items in stock-out conditions are 
backordered. Hoxvever, one of the item is substituted by 
other specifically we take item 1 as the item which is subs- 
tituted by other item (item 2), if the demand of item 2 is 
available. 

5. The unit cost of backorder is independent of the length 
of time for which the back-order exists. 

6. There is definitely some positive demand for both 
items between two consecutive reviews so that both items 
are ordered at each review. 

8. The demand of each item is expressed by independent 

normally distributed random variables with known mean 
and standard deviation. 
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9.3 Notations ; 

The following notations are used for the development 
of the model. 

A The fixed cost of procurement and review 
Unit substitution cost of item 1. 

For item i, i = 1,2.. 

Unit cost of item i 

h^ Holding cost per unit per unit time for item i 
n;^ Unit back-order cost of item i 

The average demand rate (the expected demand 
in a year) for item i 
Order-up-to-level for item i 
P' Mean demand during lead time of item i 

^ ^ Standard deviaf' on of demand during lead time 

of item i 
9»4 Formulation i 

Fig, 9.1 depicts the behaviour of inventory levels 
under (R, T) policy with joint replenishment of both the 
items. Item 1 and item 2 are reviewed jointly after regular 
interval of duration T. At each review item 1 and item 2 
are ordered-up-to-level and R^ respectively. Both items 
are received after the common constant lead time C. ¥e have 
shown one of the several possible situations where at point C, 
item 1 goes to the stock-out position and item 2 has on-hand 



Inventory Levels 



t 

order 

placed 


t+'t 

order 

received 


Time 


Back logged demand 
of item 1 

Ap Back logged demand 
^ of item 2 


t+T+t 


Fig. 9.1s Periodic reviev/ (R,T) Policy of 
two substitutable items. 
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inventory. Now, item 2 satisfies its own demand as well as 
the demand of item 1 until it is exhausted at point D. And 
both items are replenished at point E. Inventory level when 
there were no substitution, have been shown in dotted line. 


Let and be independent random variables for 
demands of item 1 and item 2. And we write fy (•) (•) 

to denote the cumulative distribution function, respectively 
of X^ and X^. 

There are four mutually exclusive and collectively 

exhaustive events that can arise for demand x^ and x^ of 

item 1 and item 2. And they are given as follows. 

Event Description Shortage of Amount of item 1 

Item 1 Item 2 substituted by 

item 2 


1 

^1 

H 

V 



^2 

< R2 


2(a) 

X-, ^ 

R-, ; X 2 < 

R 2 and 


x^ + 

^2 ^ %'^^2 

2(b) 

^1 ^ 

R^J X 2 ^ 

R 2 and 


^1 

^2 > % 

+ R2 

3 

^1 




^2 

> Rj 


4 


< 



Xo 

> R, 



0 0 0 

0 0 (x^-R^) 

(x^+X2--(R]_+R2^ ^ ^ ^^2”‘^2^ 

x^-R^ ^ 2“^2 ^ 

0 x^-Ro 0 
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The substitution of item 1 and item 2 is only possible 
in events 2(a) and 2(b), The event 2 has following two 
mutually exclusive condition viz. 

2(a) x^ > x^ < R 2 

Xl + X2 < P-i -h R^ 

. It implies that, during the replenishment cycle the 
demand of item 2 


x^ < R-, + R_ -■ Xt 

^ ^ 1 2 1 


and (x^ - R^) units of item 1 are substituted by item 2. 
Therefore expected units of item 1 substituted by item 2 
per replenishment cycle with this condition are given by 


Es: 


12 


^1 


Ri'^^2“Xi 


/ 


:^^(x2) dx^ (x^)dx^ (9.1) 


2(b) 


x^ + x^ > Rj + ^2 


> Ri 


and 


X2 < R2 


It implies that R^ > X 2 ^ + R 2 " 

demand equal to (R^ ~ X 2 ) units of item 1 is satisfied by 
item 2. Therefore, the expected units of item 1 substituted 
by item 2 per replenishment cycle with condition 2(b) are given 

by» 



IZd. 


h oo 2 

ES?p = / f (Rp-x„) f (xp) dXp f (x. ) dx-, 

R^+R^-X^ ^ ^ X2 ^ -L -I- 

(9.2) 

Therefore the expected substitution of item 1 by 
item 2 per replenishment is given by, 


ES 


12 


ES12 ®^2 


R1+R2-X-, 


— J' (x2“"R-j^) S (^2^ dXp f^ ^^1^ dx^^ 


R-, 


«, ^2 

+ / / 


R. 


1 R^+R^-x^ 


(Rg-Xg) f^.Jxp dXj iy^(xi)dx^ 


^2 


(9.3) 


And expected backorders of item 1 per replenishment 
cycle are given _ by 


(Ri,R2) 


/ (x.-R, ) / f (x ) dx^ f (x. )dx., 

R^ i. ± R^ X2 ^ X^ J- U 

Ro 

°° 2 

+ y y (x-i +Xp — R-|— R— ) X 

% Ri+V^i 


X f (Xg) dXg fjj (Xj_) dXj^ ( 9 . 4 ) 


Similarly expected backorders of item 2 per replenish- 
ment cycle is given by, 

OO 

b 2(R^,R2) =: y (x,~R,) f.. (x^) dx. 


^r\ -i- \r \ 

R2 2 


( 9 . 5 ) 



The various relevant costs are given as follows! 

A. Average annual fixed ordering cost = VT (9 *6) 

B, Average annual carrying cost. 


Expected net inventory prior to receive of order! 


For item 1 = % ~ T + ES ^2 ^5.7) 

For item 2 = - 1^2 ” ^2 ^ " ^^12 

Expected net inventory immediately after receive of 

order. 

For item 1 = + ES ^2 

For item 2 = ^2 ” *^2 ” ^^12 (9.10) 

Therefore, expected net inventory, 

For item 1 = -- ^ (9.11) 

For item 2 = ^2 ” ^2 ” I" ^2*^ ” ^^12 (9.12) 

Therefore, average annual carrying cost is, 

Gr = h^ (R^ - - I D^^T + ES^2) 

+ h. (R 2 - ^^2 ~ I ^2^ ■“ ®^12^ (9^3) 


C. Average annual back-order cost 

Cg = ^ B^^^(R3_,R2) (R^, R 2 ) (9.14) 

D. Average annual purchase cost 


For item 1 


i [D]L^ - Expected substitution of 
item 1 by item 2 during 
replenishment cycle] 


Cl 

Cl^*! “ f 


12 


(9.15) 
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For item 2 = ^ [D 2 I Expected substitution of item 1 

by item 2 during replenishment 
cycle] 

= (9.16) 


E. Average annual substitution cost of item 1 

ES, 


= Vn 


12 


T 


(9.17) 


Therefore expected annual totalr icost which is the 
sum of carrying, backordering, substitution and ordering 
cost is given by 

TC = h^R^ + h2R2 + (h^-h^) ^ 

Tip /pS (Cp-C.+V.,) 

+ (Rn,R2) + ES 22 (9.18) 

where KC(T) = + C 2 D 2 ~ ~ '^2 ^2 ^ ^l^l'^ 

- I ‘'FF - I ^2^2^ * T 

The average annual total cost given by Eq. (9.18) is 
function of decision variables R^, R 2 T. For item i, 
i = 1, 2 we express order~up-to-level R^ as 

Ri = **1 * h u (9-w) 

where is policy variable for item i. 


Using the transformation, 
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Z . = 

1 


x_. - 11 . 


for Eqs. (9.3) ~ (9,5) we get, 

~ f f 


«.00 «_03 


+ I 


k. 

£: 

f 


a^(k^-Z2) 0(22)d.Z2 0 (z^)d2^ 
“ fz^-kj) + k^ 


✓ \ oo *7^ ^ 

B^^^(k^,k,) = / a^(z 3 _-k^) 0:)(- (z,~k,)+k^) 0 ( 2 -,)ciz, 


7 




and, 


+ / 


k 


/ ^^(z^-kg) 0(z^) dz, 0(2T)d2 


1 O’ 




1 


- ^ (2i-ki)+k2 


(o's 

B'^^-'(k^,k2) = ^^^2^ "^^2 

^2 

where 0(.) standard normal density function and 
_^(.) cumulative distribution function. 

Therefore, average annual total cost can be rewritten as 

TC = h^k^cT^ + ^2^2^^ 2 '*' ^k^^-h^) 

in) 1 ^p) 

'f ^1® (k^jk^) + f B^(k^,k2) 


(C -C +V ) 

- ' ■ ES^2 


+ 


(9.22) 
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where, 


KC(t) = - I h^D^T - h^D^T + k/T 


For a given T, setting = 0 give best for i = 1,2 


for the particular set of T. 


3’TC 
8 k^ 


(C^-C^+V^) 




+ {(h^-hg) 


(^> i'-,) 

i O' -^1 ^ 

- (k^, k3_) = 0 


T a k. 


(9.23) 


8TC 

ak. 


c„-c_ +\\ 

h2a2 + ^ )] 


^ffi2 
a ^2 


Ti;- 


<3 


Tt 


2 a B 


)n(2) 


T 


d ^2 


(k^j k2) 


(k2,k2) = 0 


(9.24) 


By applying Leibzinth rule, we get (the details are 
shown in Appendix A) 


b ES 


CJ 


12 


a k- 


1 


~r 0-1 

Q 0(2^)d2^ (9.25) 

ki i 


c) 


ES 


12 


a k; 


- OO (J 

f (kg) [l-if(kj_)] Sg /(J (- u (Zg_k^) 


+ k2) 0(2^) dz^) 


(9.26) 
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a 


- [l-Ski)] + / 0 (“ t 4 (zr^i) 

X ^1 


+ kp) 0 (z^) 


(9.27) 


^ ^ (k^^j k^) 

"a ~z 


®® O' 


= - a^§(k^) [l-fCk^)] 4- <^2 / i(- —(^i 


-k^) + k2) 0 (z^) 


(9.28) 


aB^^^(k.,k ) r, .-, 

■J iq - - - 02 [l-t(^2^^ 

From Eqso (9.23)» (9.25) and (9.27) we get, 


(9.29) 


k-,^ ^ (Zq-k^) + ^ 2 ] </)(z3^)dz^ = 


Ti: 


^ (l-^(k-L)) 


TC-, Cq— C-, 

-(h2--h2-i' ^ j— ) 


( 9 . 30 ) 


From Eqs. (9.24), ( 9 . 26 ),. (9.28) and (9.29), we get. 


09 O-i (* 1 

f ^ (z^-k^)+k2) !«Cz3^)dz^ = [ - hg + [ -^ - (V^’z 




)] <f Ckg) (l-f(k3_) + ^ [l-fCkj)] 


TX-, Cp-CT + y. 

■f -O'rV — f 


i)] 


( 9 . 31 ) 
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Solving Eqs. (9.30) and (9.31) we get the optimal 
value of in terms of and is given by, 



'll.. 71-j— IX 

(hj^-hj) + — j-i- + [ 




Cg-O.+V 





Cp— C-, + V 

(h^-h2+ — - }] 


(9.32) 


The steps involved in solution procedure are as 
follows. 


Step I t 
Step2s 


Step 3 s 
Step 4 ; 

Step 5 i 


Choose the value of periodic review period T. 
Calculate Troni the following expression for no 
sub stitution , 



Calculate optimal k^ from Eq, (9.32). 

Calculate total cost given by Eq. (9.22) using some 
numerical technique for the integration. 

Change the value of T and Go to Step 2 till we 
achieve some minimum value of total annual cost. 


Since the normal density function complicate the 
integration and exact value of the integration is not possible 
we can used some numerical technique to calculate average 
annual cost. Alternately, we can simplify the procedure by 
approximating the standard normal density functions to a sui- 
table function so that we can find out the exact value of the 
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integration and thus we can obtain the optimal value of 
decision variables and T for minimum cost. 

The approach discussed previously are based on 
mathematical model. But we can use simulation instead, 
for developing decision rules, where, due to increase 
complexity the mathematical model can not be easily solved. 



CHAPTER X 


(Q, r, T) MODEL WITH SUBSTITUTION 


10,1 Statement of Problem ; 

In previous chapter, we have discussed (R, T) model 
for two items with substitution. In (R,T) model at every 
review an order is placed for the item to bring the inven- 
tory position to a level R. In this chapter, we shall 
discuss (Q, r, T) model in which at every review at the 
interval T, an order of size Q is placed only if the inven- 
tory position of the item falls below a predefined level 
(re-order level) r. 

For a tv70-item inventory system with stochastic 
demands we consider the coordinated replenishment policy. 

In this policy v/henever one item is ordered , other item can 
also be replenished along with it in order to save on major 
ordering (set-up) cost that probably would have occurred in 
near future if these items were ordered separately. For 
each item we determine a level, can order level » Whenever 
an order is being placed for an item whose inventory posi- 
tion has fallen below its reorder level, other item whose 
inventory position is below can order level but above its 
reorder level is also ordered. 



We consider the case ■where both items can substitute 
each 0‘Gher in stock-out situation. The level of substitution 
is at most equal to a given proportion (substitution factor) 
of the total shortages. Shortages not substituted are 
backlogged. 

The objective is to decide quantities to be ordered, 
reorder level and can order levels for each item and review 
period such that the expected total cost per unit time is 
minimized. 

10.2 Assumptions ^ 

1. The demand for each item is stochastics and the 
parameters of its distribution are known. 

2. There is a common lead time for both items and it is 
constant. 

3. Al], the cost parameters are independent of time and 
there is no quantity discount. 

4. The customers are arriving in random manner and the 
quantities demanded are also random. 

10. 3 Notations ; 

Following notations are used for the description of 
simulation model for present inventory system. 

A Major ordering cost or setup cost 

T Review period 

X; Lead time 
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For item i, i = 1,2. 

Minor’ ordering cost of item i 

Holding cost of item i charged Rs/unit/unit time 
71^ Back-ordering cost charged Rs/rinit/unit time 
Substitution cost of item i in Rs/unit time 
Substitution factor of item 1 
Mean arrival rate of customer i 

Probability for a demand of item i by customer i 
D^(i) Minimum demand level of item i 

Quantities of item i to be procured 
0^ On hand inventory of item i 
Bi Backlogged units of item i 

i^ Inventory position of item i at present review 

Reorder level of item i 
Crj^ Gan order level of item i 

SQTY^. Substituted units of item i by other duration Oj_ 
Holding cost of item i 

BCj_ Backlogging cost of item i for the duration 8 ^ 

SC^ Substitution cost of item i 

ASQj^ Average substituted quantities of item i by the other 
AHCC^ Average holding cost of item i 
ilBCj: Average Backlogging cost of item i 

TA Expected average total cost 
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System Description ; 

The inclusion of can order level, substitutahility 
and randomness of several variables (customer arrival and . 
demand size) make it very difficult to represent the system 
mathematically . lith this in view, we solve the problem using 
simulation technique. For the purpose of simulation model, 
we make the following assumptions. 

1. Fixed ordering cost are paid at the time of review 
if the item is ordered, 

2. The purchase cost of an item is paid when the item 
is received. 

The description of the simulation model which uses 
event scheduling approach is as follows? 

10.4.1 Entities ? 

The various entities in the system are? 

a. Items ? 

The two items are denoted as item 1 and item 2. 

b. Customers ? 

The customers. demanding for units of item 1 and 
item 2 are labelled as customer 1 and customer 2, respectively. 

10.4.2 Events: 

Following are the various events which occur in the 

system. 





A. Customers Arrivals 


The arrival of the customer i changes the state of 
inventory position, on hand inventory (negative on hand 
inventory indicates the backlogging) of item i. On occurrence 
of this event the various costs are updated as follows: 

a) If an item i is held for the duration "the holding 
cost is given by, 

HC. = h.O g (10.1) 

1111 

b) If an item i is backlogged for the duration the 

backlogging cost is given by, 

BC. = %. B.S, (10-2) 

i i i X 

c) If SQTY^ units of item i are substituted by the other 
item, the substitution- cost is given by, 

SCi = Vj_ SQTYj_ (10.3) 

Let on arrival of customer i, OTY^ units of item 1 
be demanded by him. Therefore, on occurrence oi demand for 
item i, we check the following cojodition for updating the 
record. 

a) If 0. > QTY^, the quantity demanded is satisfied. The 
holding cost is calculated from Eq. (10, l) and inventory 
position, on hand inventory is updated. 

b) If 0. < QTY. and 0. is .greater than zero, the portion 

i X X 

of the demand equal to 0^ is satisfied and holding cost of 
item i is calculated, using Eq. (10, l). 



The maximuiin allowahle substitution (MAS) of the 
unsatisfied demand is calculated by multiplying the total 
number of units of unsatisfied demand with the substitution 
factor and then we check following two conditions. 

1) If on hand inventory of second item is greater than 
or equal to MAS, then MAS units of the demand of the first 
item are satisfied using on hand inventory of item 2 and 
balance is backlogged, holding cost of the second item is 
calculated using Eq,(10.1), and backlogging and substitu- 
tion cost of first item are calculated using Eq, (10,2) and 
(10.3), respectively. On hand inventory ^inventory position 
of both the items are updated. 

2) If on hand inventory of second item is less than MAS 
then units equal to on: hand inventory of second item are 
used to satisfy the demand of first item, and balance of the. 
demand of first item is backlogged. And various relevant costs 
are calculated by using Eqs. (10. l) to (10.3). Inventory position, 
on hand inventory of the both items are updated, 

Cummulative total cost is updated by adding various 
cost calculated above. Everytime^ when an arrival of custo- 
mer i occurs we schedule the next arrival of the customer, 

B. Arrival of Procurement s 

Waen the supply of the item(s) from external source 
arrives, the on hand inventory, inventory position and 
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backorders of the corresponding item(s) are updated. and 
purchase cost of itein(s) is added to the total cost, 

C. Reviev/; 


At the beginning of each review period we check 
inventory position of each item. All the possible situations 


and the corresponding actions 

a) i^^ ^ r^ and i^ < Cr^ 

b) and i^ > Cr^ 

c) i^ <_ Cr^^ and ^ r^ 

d) ± 2 ^ ^ and i^ > Cr^ 

e) i^ > r^ and i 2 > 


are given belowj 

Order for both the items is 
placed. 

Order for item 1 is placed 

Order for both the items is 
placed 

Order for item 2 is placed. 
No order is placed. 


According to above situations the inventory position, 
on order quantities of both the items are suitably updated 
and review cost ordering cost are added to the total cost. 
The time of next review is scheduled every time when a 
reviewing event takes place. \'ftienever an order is placed 
the arrival of its procurement is also scheduled. 


Priority Order ; 

When two or more events are oocurring simultaneously, 
the events are selected according to the following priority 


rule . 
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^ START ) 


Read input data j 


i ■ 

Initialize all variables 

- 


Generate arriv 

custom 

al time for both 

ers T . ' s 


Select minimum of T^ . Let T,,. represent 
mininruin, set I = customer indices corres- 
ponding to minimum, set CYT = CYT + T,, 













Fig. 10, 1(c) J Block B of Fig. 10. (a). 













Calculate relevant costs 
and update lOP(ll), I0P(l2) 
OIP(ll), 0IP(I2) , B0(I1)5 
B0(l2) and total cost 


Schedule next 
arrival of 
customer II 


Fig, 10, 1(d): Block C in 10, 1(a) 
Customer arrival. 










1. Arrival of procurement 

2. Review 

3. Customer arrival 

Whenever an event ends, the next event for the system 
is selected. After certain nLunber of review periods, the 
termination criteria is checked and if it gets satisfied the 
simulation is stopped. Flow chart for the problem is given in 
Figs. 10.1(a) - (d). The list of variables used in simulation 
is shown in Table 10.5 , 

10.5 Performance Measures and General Constraints ; 

Following measures can be of importance for evaluat- 
ing the performance of the system under study. 

1. Expected average total cost per unit time 

2. Service level 

3. Total investment in certain span of time 

4. Average turn-over data 

Out of all above mentioned measures, it is the minimi- 
zation of expected total cost per unit time which has, 
commonly been, considered as the objective for such problems. 
Under certain special circumstances, like budget?, constraint 
instead of minimizing the expected total average cost per 
unit time it is usually preferred to minimize total cost 
during certain span of time as dictated by the constraints. 
Besides these two, maximization of service level and/or 
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turnover rate can also be considered as objectives for decid- 
ing the inventory policy with substitution. 

Any measure of performance either by itself or along 
with other measures of performance can be treated as 
objective function or it can be included in the constraint 
set. 

In the constraint set we may include maximum number 
of reviews in certain span of time, maximum number of \mits 
backordered, allowable level of fraction of average demand 
backlogged, maximum limit on total investment in certain 
span of time (minimum allowable service level) , maximum 
number of units of an item used as a substitute, maximum 
number of orders placed during certain span of time and 
so on. 

For our present purpose we are considering the expected 
average total cost per unit time as objective function with 
no constraints. 

10.6 Termination Criteria ; 

Sometimes, in simulation studies, the termination 
criterion is either expressed in terms of elapsed number of 
simulated time units or in terms of number of customers. 

In most of the cases, some statistical termination criterion 
is also employed to ascertain the results obtained after 
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simulation with certain degree of confidence in them, to 
make sure that the system has attained the steady state* The 
statistical controls can be employed accurately only when 
the exact distribution pattern and parameters are knov/n for 
all the variables of which the statistical stability is 
being examined for termination of simulation. 

For our present simulation purpose we have fixed the 
maximxjm limit on simulation duration, as one of the Termina- 
tion criteria. Since our main objective is to minimize the 
expected average total cost, we examine the statistical 
stability of this. Since exact distribution for the expected 
total cost per unit time is not known, it is approximated 
to a normal distribution. The parameters of the distribution 
all estimated from the data generated by the simulation it- 
self. When one of the two termination criteria gets satisfied, 
the simulation is terminated. 

10,7 Data Co llections 

At the end of simulation we would like to collect 
information about expected total cost and its various compo- 
nents, total duration of simulation. The data about the 
expected average substitution of one item by the other and 
probabilities of ordering item 1 and/or item 2 at a review 
are also collected. These probabilities can be used to calcu- 
late £average review cost, expected orders of both item, when 
the model is approximated as the deterministic one. 



10.8 Solution Procedures 


There are seven decision variables in the system. 

In order to obtain the optimal ordering policy a very large 
number of combination of these variables will have to be 
tried. This will require enormous computational efforts. 

To reduce this computational effort, we propose to cut:- 
down the total number of such combinations. To do so, we 
solve an approximate deterministic coordinated replenish- 
ment problem with shortages allowed to backlog for both the 
items operating independently. The optimal ordering quanti- 
ties (Q 2 _» ^2^ reviewing period T obtained for this 

problem can be used as an initial; guess for the decision 
variables (Q^, Q 2 ) for present system. Naddor approximations 
[8] can now be applied to obtain reordering levels for both 
items. Can order levels for both the items can be set to 20 
to 30 percent of ordering quantities. 

At any instant of time, out of seven decision 
we make unidirectional search along one of these keeping all 
other fixed. Unimodality of the objective function is assumed. 
For each set of decision variable, the objective function is 
now obtained using simulation. The decision variable which 
was sofar, being explores, can now be set at the optimal 
value obtained after this exploration and the same procedure 
will now be repeated one by one for all the decision variables, 

in the following order, 



^ 2 ^ ^ 1 * ^ 2 * 

For each of the decision variables, the unidirectional 
search can be divided in bwo steps. Firstly, we make a 
block search to obtain the initial interval of the uncer~ 
tainty by selecting a’ suitable step length. This interval 
then can further be explored, using Golden section method 
for obtaining the approximate optimal value for the decision 
variables. 

The solution obtained, after making above mentioned 
unidirectional search for all the decision variables can be 
claimed to be an approximate optimal solution, 

10.9 Numerical Example ; 

To illustrate the solution procediire we take a numeri- 
cal example whose parameters are given in Table 10,1. 

Since the distribution for the demand that we are 
considering is stuttering poisson. It is very difficult to 
obtain initial guess for finding the variables. We, therefore, 
select the initial values for the variables" as, 

Q3_ = 95 Q 2 = = 12 r2 = 13 

Cr^ = 42, Cr2 =43 T = .5 

The result for the block search and golden section 
search for variable T keeping all other variable constant 
is shown in Table 10.2. Final interval of uncertainty for 
variable T using golden section search technique is one day. 
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Now value of T is set equal to the value which corresponds 
to minimum objective function in above search. This process 
is now repeated for all other variables. The final results 
are shown in Table 10,3. We xesolved the problem for no 
substitution case and final results are shown in Table 10,4. 

10.9.1 Comment ? 

The results obtained above show a substantial- improve- 

i 

ment in total cost for the case when substitution is permitted 
as compare to the case when no substitution is allowed. 

At the same time, the operating levels of inventory- 
system for the case of substitution is quite different from 
that of no substitution. 

10.10 Scope of Future Studies ? 

¥e can improve further, the present solution procedure 
by scaring first time whole cycle from T to with coarser 
final interval of uncertainty and repeating the cycle from 
T to second time with firmer final interval of uncertainty. 
The initial interval of uncertainty for the variables in 
second cycle are coarser’ .final interval of uncertair^y 
obtained from previous cycle. Once second scan is over, it 
can be expected that the values of the variables, so obtained, 
are very close to actual optimum values. 

Vfe can consider the inventory system with probabilistic 


lead time distribution. 



In Sec. 10, 5j we have mentioned four possible perfor- 
mance for our system. One can think of many more similar per- 
formance measures. For our present study we concentrated only 
on the average annual total cost, but combination of these 
performance measures can be used as an objective function and 
we can take one or more as a constant on the system. 



CHAPTER XI 


CONCLUSION AND SCOPE FOR FUTURE WORK 

11.1 Conclusions ; 

In the present study various deterministic as well 
as stochastic models have been developed for two-item/ 
multi— item inventory system to take account of interaction 
of demand due to shortages and/or introduction of new item. 

The models take, account of many realistic situations in 
inventory management. The solution procedure ~~have been dis- 
cussed for each model. S^T^e numerical examples have been 
taken to examine the possibility of substitution. 

For deterministic demand case, the model with inde- 
pendent procurement of two items has been developed. And its 
three cases have been dealt separately. A large number of 
problems have been solved to study parametric analysis. 

And analysis shows that in most of the cases, the total 
operating cost of inventory system is reduced when shortages 
of one item are substituted by the other. The model has been 
extended for the case of shortages allowed with partial back- 
logging. The model has been developed to study the effect 
of complete and partial substitution on the total annual 
operating cost, of jointly procured two item inventory system. 



It has been further extended for the case of coordinated 
replenishment policy. The model for the case of continuous 
substitution has been developed to study the effect on 
total annual operating cost of jointly "procured-two-item 
inventory system by introduction of new product to subs- 
titute the demand of old product. Model for dynamic demand 
case has been developed to study the effect of holding, 
backlogging and substitution of the demand of one item by 
the other on total cost. The concept of dynamic programming 
has been used to solve the problem. The result obtained from 
numerical example shows that the substitutions of the demand 
of one item by other for some periods is preferable and some- 
times, their independent procurement are preferred. The deci- 
sion f 0 the substitution s. jpends on relat-.-ve difxerence 
of various costs of two items. Various rules have been deve— 
lur complete substitution of the demand of one product 
by the other in multi-item Inventory system. 

For the case of stochastic demand, joint replenishment 
policy with substitution:; has been formulated for the popular 
periodic review (R, T) policy. The demands in the. lead time 
are assumed to be normally distributed. For (Q, r, T) 
policy wivli coordinated replenishment of two item, simula- 
tion technique has been used to obtain decision variables. 
The operating inventory levels for two -item inventory system 
have been found substantially different from the case when 



items have been treated independently j and substantial 
savings are possible. 

In all above cases as might be expected the enormous 
computational efforts are required for the complete solution. 

1.2 Scope of Further Work ? 

The present work on substitution of demand of one 
item by the other length approaches towards the realistic 
situation, is still far from complete in that much more is to 
be done to evolve an operating policy for the practical 
situation. In order to account for realistic situation, 
models developed in this thesis need to be extended to account 
for following situation. 

1. Quantities discount are given. 

2. Probabilistic lead time for the arrival of the 
products. 

3. Multi-item inventory system where more than two 
items are available to substitute the demand of 
stock-out item. Some preference relation can be 
developed. 

4. Two or more items are in out of stock situations 
at a time. 

5. The nature of substitution factor is probabilistic. 

In order to reduce computational complexities involved 
in the solution methodology of all the cases, some heuristic 
procedures need to be developed to make models as far as possi- 
ble computationally simpler and the work can be extended in this 


direction. 
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Differentiating Eq. (A.l) with respect to by appljring 
Leibznith rule we get. 
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Since, 
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From Eqs. (A. 2) - {A.3) , we get; 
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